Après avoir porté le maillot parisien 12 fois la saison dernière, l'entraîneur du PSG, Paul Le Guen, a décidé de prêté son jeune joueur à l'équipe de Valenciennes pour une année, afin que Mulumbu puisse bénéficier d'un temps de jeu plus important pour s'aguerrir.