Le passage de Yahia Guidoum au ministère de la Jeunesse et des Sports, n'est pas passé inaperçu. Si sa méthode qualifiée de “musclée” a donné des résultats même relatifs lors de son passage au ministère de la Santé, Yahia Guidoum n'a pas vraiment réussi à redresser le secteur de la jeunesse et des sports malgré toute sa bonne volonté. En effet, ce fut un mandat houleux pour le ministre qui ne s'est pas fait que des amis. Mais l'épisode que retiendront les différents acteurs de la balle ronde algérienne est bel et bien le fameux décret 04-10 considéré notamment par la Fédération algérienne de football comme une ingérence. Un décret qui a soulevé un tollé et engagé un bras de fer entre la tutelle et la FAF. Mais Guidoum a été obligé par deux fois de faire machine arrière, notamment après que la Fifa eut pris partie pour l'institution fédérale algérienne. La Fifa avait même menacé de suspendre l'Algérie de toute activité officielle, si le ministre venait à mettre en exécution son décret. Un échec, pour Yahia Guidoum qui n'a pu mettre en œuvre l'arrêté pourtant avalisé lors d'un Conseil des ministres. Après la FAF c'était au tour de l'actuel président de la LNF en l'occurrence Ali Malek de subir les foudres du ministre. Ali Malek avait été poursuivi en justice par le ministre pour “occupation illégitime” du siège de la ligue, mais la justice a tranché en faveur du président de la LNF. Ensuite, c'est au tour du Forum des présidents de club de protester contre la politique qu'a menée Guidoum, vis-à-vis d'eux, tout au long de son mandat. Malgré ces péripéties, le professeur Yahia Guidoum a su rebondir après son élection comme député à l'APN Chérif M.
