Malouda pronto atrajo el interés de los exploradores del club francés Châteauroux, y pronto se trasladó a París para unirse al equipo.