2000 : Le 7 novembre 2000...22h38. Dans la clameur du stade de Gerland, pour la première fois de son histoire, l'Olympique Lyonnais vient de se qualifier face à l'Olympiakos pour la deuxième phase de la Ligue des Champions, et rejoint, pour le plus grand bonheur de ses supporters, les tout meilleurs clubs du football européen. Face à Arsenal, au Bayern de Munich et au Spartak de Moscou, l'OL poursuit sa quête.
2001 : L'OL remporte la Coupe de la ligue face à Monaco (2-1 ap) au stade de France. Il termine deuxième du championnat et Sonny Anderson finit meilleur buteur avec 22 buts.
2002 : L'OL obtient son premier titre de Champion de France et se qualifie pour la troisième saison consécutive pour la ligue des Champions. Le club remporte également le Trophée des Champions face à Lorient (5-1)
2003 : L'OL se succède au palmarès du Championnat de France, performance non réalisée depuis 10 ans. Le club se qualifie pour la 4ème saison consécutive en Ligue des Champions (autre première). Le trophée des Champions reste également à Lyon, l'OL l'emporte face à Auxerre 2 à 1. Le symbole Sonny Anderson quitte l'OL après 4 saisons, 94 buts et 171 matchs.
L'OL remporte également le trophée des Champions face à Auxerre (2-1 à Gerland).
2004 : Troisième titre consécutif pour l'OL, après avoir atteint les 1/4 de finale de la Champions League. Puis un nouveau trophée des Champions acquis à Cannes face au PSG.
2005 : Quatrième titre consécutif pour l'OL. Entraîné par Paul Le Guen, le club rhodanien entre dans l'histoire du football français. Pour la seconde année d'affilée, sa route continentale s'achève en quarts de finale, stoppé par le PSV Eindhoven aux tirs aux buts. Il s'octroie également le trophée des Champions en dominant l'AJ Auxerre 4 buts à 1 à l'Abbé Deschamps.
2006 : Michael Essien quitte les bords du Rhône pour rejoindre Chelsea et devient à cette occasion le plus gros transfert de l'histoire du club. L'Olympique Lyonnais devient le premier club français à remporter 5 titres de champion de France consécutivement. Durant cette saison, les joueurs rhodaniens inscrivent 105 buts toutes compétitions confondues. Record du club. Qualifié pour la troisième fois d'affilée pour les quarts de finale de la Ligue des Champions, le club entraîné par Gérard Houllier s'incline à ce stade de la compétition face au Milan AC ... à 3 minutes près. Même performance en coupe de France : l'OM vient s'imposer 2 buts à 1 à Gerland en quart de finale.