W sezonie 1995/1996 królem strzelców Division 1 został Brazylijczyk Sonny Anderson, który wyrósł na nową gwiazdę. Rok później ASM sięgnęło po 6. tytuł Mistrza Francji. Wówczas wszyscy obawiali się takich zawodników jak: Sylvain Legwinski, Sonny Anderson, David Trezeguet, Thierry Henry, Emmanuel Petit, Ali Benarbia, Victor Ikpeba i Patrick Blondeau. W „mistrzowskim sezonie” drużyna zdobyła aż 69 goli. Dobrze im się wiodło w Pucharze UEFA – dotarli do półfinału, gdzie zostali wyeliminowani przez Inter Mediolan. Następny tytuł mistrzowski AS Monaco zdobyło w sezonie 1999/2000. mały|Najbardziej utytułowany trener AS Monaco – Didier Deschamps Później Didier Deschamps objął stanowisko trenerskie w ASM. Zatrudnił on do szkolenia bramkarzy Jeana-Luca Ettoriego, co zaowocowało dobrą grą mało znanego Włocha, Flavio Romy. Didier Deschamps postawił na młodzież. Zakupił on Sébastien Squilacciego, Éric Cubillera, Patrice Evrę oraz Jaroslava Plašila. To przyniosło oczekiwany efekt. W sezonie 2002/2003 AS Monaco zostało wicemistrzem Francji. Później ciężkiej kontuzji doznał idol kibiców Monaco – Shabani Nonda. Nie zagrał on do końca sezonu. Było to wielkie osłabienie dla ASM, ale wszyscy mieli nadzieję, że udanie zastąpią go Emmanuel Adebayor oraz Souleymane Camarą. Na wypożyczenie przyszedł „El Moro” i grał wyśmienicie w sezonie 2003/2004.