Después de la temporada 2004-05, el tres veces campeón de la Ligue 1 Olympique Lyonnais estaba muy interesado en realizar una oferta a Toulalan, y llegó a ofrecer hasta 10 millones de euros para hacerse con los servicios del jugador, sin embargo, fueron rechazados por el Nantes.