In 2000 nam de verzekeringsmaatschappij Ag2r Prevoyance het over als hoofdsponsor. Het team behaalde verdere successen met Laurent Brochard, Jaan Kirsipuu en Jean-Patrick Nazon. In 2006 sloot de ploeg zich aan bij de UCI ProTour, na de komst van grote wielernamen Francisco Mancebo en Christophe Moreau. Het vertrek van Fassa Bortolo uit de competitie had een licentie vrijgemaakt en AG2R was het enige team dat nog streed om de licentie, aangezien de Comunidad Valenciana zich vrijwillig terugtrok, terwijl het voorgestelde nieuwe team van voormalig Fassa Bortolo sportief directeur Giancarlo Ferretti geen financiële steun bleek te hebben. Ag2r behaalde succes in de Tour de France 2006 met een ritzege van Sylvain Calzati en een dag in de gele trui als leider van het algemeen klassement door Cyril Dessel.