Moncef Zerka a débuté à l'US Orléans avec Olivier Sorin. Un déménagement l'a ensuite aiguillé vers Saint-Jean-la-Ruelle. Jacques Le Quéré, son entraîneur, l'a alors recommandé aux entraîneurs de l'ASNL. Après avoir effectué un stage en quinze ans première année, il a signé un contrat de non-sollicitation avec le club lorrain. Celui-ci l'engageait à venir régulièrement effectuer des stages en forêt de Haye puis à rejoindre le centre de formation en 17 ans deuxième année.
Son parcours s'enchaîne alors normalement et Moncef intègre le groupe pro en janvier 2001. Il dispute quelques matchs, dont le huitième de finale de la coupe de la Ligue à Troyes. Le retour dans le groupe de plusieurs joueurs blessés le propulsera ensuite de nouveau en CFA. Moncef Zerka continue toutefois de s'entraîner avec l'équipe première et intègre définitivement l'effectif professionnel au début de la saison 2001/2002.
Joueur polyvalent, il dispute une vingtaine de rencontres de championnat et est appelé avec la sélection nationale marocaine. Après plusieurs semaines d'hésitation, il signe finalement son premier contrat professionnel d'une durée de trois ans avec l'ASNL au début du mois d'août 2002.
Positionné dans un rôle plus offensif, il inscrit trois buts en 2003/2004 et fait preuve beaucoup de générosité dans son jeu. Sa polyvalence lui permet d'évoluer aussi bien milieu de terrain ou défenseur latéral comme en fin de saison 2004/2005. Durant l'hiver 2005, en Ligue 1, il se transforme même en un avant-centre malin et efficace. Il signe alors ses buts d'un Z qui veut dire Zerka...