Pamados bakat saking klub bal-balan saking Paris, Châteauroux lajeng ngrèkut piyambakipun. Malouda nindakaken debut kanggé tim utama Châteauroux nalika umuripun taksih angka 16 taun wonten ing kompetisi Ligue 2 (Divisi 2 Liga Perancis).