A son arrivée au PSG, Guy Lacombe avait promis de s'appuyer sur les joueurs issus des équipes de jeune du club. Avec l'éclosion des Dramé, Chantôme et Mulumbu pendant son mandat, le coach aveyronnais tient sa promesse. Ainsi, Youssouf Mulumbu profite de la politique jeuniste de son entraîneur pour obtenir sa première titularisation, à la surprise générale, à Auxerre en octobre 2006. Il réalise alors un match bluffant de détermination, de hargne et de dynamisme. Il gagne ainsi la confiance de Lacombe, qui lui donne du temps de jeu au compte-goutte.
Paul Le Guen préfère, à son arrivée, se passer des services de Mulumbu dans l'entre-jeu, et choisit de lui confier diverses piges en qualité d'arrière droit. Le Congolais fait de son mieux au sein d'une équipe luttant pour sa survie, mais souffre de son petit gabarit et de son manque de repères en défense. Après une mi-temps délicate à ce poste contre Sochaux pour le premier match de la saison 2007-08, Le Guen le sort à la mi-temps et lui fait passer toute la suite du mois d'aout sur le banc. Mulumbu quitte le club pour Amiens en fin de mercato, en prêt, puis revient au club à l'été 2008, faute de proposition intéressante.
Depuis, Le Guen ne compte pas sur lui autrement que pour disputer certains matchs de Coupes, et Mulumbu doit le plus souvent se résoudre à occuper ses week-end avec la CFA. A 21 ans, il arrive à un tournant de sa carrière, alors que son contrat avec le PSG expirera en juin prochain. Son avenir au sein du club de la capitale semble bien hypothétique, au moins tant que Paul Le Guen ne lui donnera pas la chance de montrer qu'il vaut mieux que son rôle actuel de cinquième roue du carrosse.