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 Prévoyance won 27 races in 2003.