En el Monaco, Patrice fue parte del equipo que se coronó campeón de la Copa de la Liga de Francia y que llegó a la final de la Liga de Campeones de la UEFA en 2004.