À peine nommé nouvel entraîneur du club Algérien Chabab Belouizdad, l'ex entraîneur de l'Equipe Nationale Marocaine Badou Zaki n'a pas tardé pour régler ses comptes. Ainsi, lors de sa première sortie médiatique en Algérie, Badou Zaki n'a pas mâché ses mots en reprochant à Lekjaa et aux responsables de la FRMF de l'avoir limogé "sans raison" et qu'il avait, selon lui, "fait de très bons résultats avec les Lions de l'Atlas". Zaki a également rajouté que c'était "grâce à lui que plusieurs binationaux avaient choisi de jouer pour le Maroc" mais certains qui étaient censé l'aider ont, toujours selon lui, "outrepassé leurs prérogatives en sabotant son travail" tel son ex-adjoint Mustapha Hadji.
