Malouda tuvo notables actuaciones en Guingamp que comenzaron a capturar la atención del club francés del Olympique de Lyon que, después de ganar su segundo título consecutivo en la temporada 2002-03, decidió firmar a Malouda.