Malouda jugó 57 partidos de Châteauroux, haciendo su debut con la absoluta en la edad de 16 años en la Ligue 2 de Francia.