Plusieurs clubs se l'arrachaient depuis la fin de son excellente saison où il a terminé champion de Ligue 2 avec le RC Strasbourg, Khalid Boutaib a désormais un nouveau club. En effet, le Lion de l'Atlas s'est engagé pour deux saison avec le club Turc de Yeni Malatyaspor qui vient d'être promu en première division.
Pour rappel, l'attaquant marocain avait des offres de plusieurs pays européens dont l'Italie et l'Espagne.