Selon le quotidien égyptien Al-Raï, Khaled Lemouchia pourrait rejoindre le Zamalek au prochain mercato mais cette fois-ci à titre d'échange. En effet, d'après le journal en question, le président Mamdouh Abbès devait rencontrer le lendemain de la confrontation entre l'Egypte et l'Algérie, comptant pour l'ultime journée du troisième tour éliminatoire de la Can et du Mondial 2010, le milieu international de l'Entente pour tenter de trouver un accord. Après avoir sollicité ses services durant l'intersaison, le club égyptien de Zamalek a renoué les contacts avec le joueur et son président Abdelhakim Serrar pour tenter de trouver un accord. Celui-ci consiste, d'après cette source, à échanger Lemouchia contre l'Ivoirien Marcel Adiko en plus d'une somme d'argent dont le montant n'a pas été divulgué.