Lors de l'été 2007, Mahdoufi a été observé par un certain nombre de clubs européens, avant d'opter pour le Dynamo Kiev. Après avoir joué plusieurs matchs au sein de l'équipe réserve, Mahdoufi n'a pas réussi à obtenir sa place en équipe première et a donc été prêté dès la fin du mois d'août au Metalist Kharkov avant de rejoindre l'Olympique de Khouribga en 2008.
Mahdoufi a commencé sa carrière internationale en , lorsque Mhamed Fakhir entraînait l'équipe nationale, Mahdoufi a gagné peu à peu la confiance de Fakhir qui l'a titularisé au poste d'arrière gauche.
Il a marqué son premier but avec l'équipe nationale le contre le Gabon (6-0). Mais après le départ de Mhamed Fakhir, Mahdoufi n'est plus appelé en équipe nationale.
Mahdoufi a fait son retour en équipe nationale en tant que titulaire lors du match du Togo-Maroc comptant pour les éliminatoires de la coupe du monde 2010.
Le match suivant de Mahdoufi est contre le Gabon à Libreville le où le Maroc a perdu 1-3.
.svg){kind=small}
