Po končani jeseni z prvo uvrstitvijo v Ligo prvakov, se klub vrne na stare poti. Nastopi v Evropi se končajo po prvem predkrogu, vendar pa skupina še vedno drži sloves najboljše v državi. Zadnja tekma v sezoni 2000/2001 privabi na derbi v Ljubljano, okoli 5000 navijačev Maribora. Naslednje leto dogajanje zaznamujejo incidenti na tekmah proti Rangersu in proti Muri v Murski Soboti. Največje tekme v tem obdobju so vsekakor zmaga na derbiju 5:0, ki ga zaznamuje velika bakljada in manjši vdor na sever po koncu tekme ter zadnja tekma proti Primorju. Poln jug, nove zastave, papershow, pirotehnika in predčasni vdor na teren spremljajo igralce pri osvojitvi šestega naslova državnih prvakov. Omembe vredna iz tega obdobja je tudi reprezentančna prijateljska tekma v Trstu. V tem obdobju postane prijateljstvo z Brigato (in dobri odnosi tudi z ostalimi navijaškimi skupinami Sturma) iz Graza tudi uradno, vendar na žalost zaradi dejanj posameznikov razpade spomladi leta 2007. Naslednja sezona je nekako kopija prejšnje, izpostaviti velja vdor na igrišče in napad na GD na jesenskem prvenstvenem derbiju v Ljudskem vrtu, pestro dogajanje na tekmah z Muro, incidente in invazijo v Ljubljani ob zaključku prvenstva. Iz obdobja še velja izpostaviti pojav prve zastave VIOLE BETNAVA. Klub si sedmo zvezdico pribori v zadnjih minutah tekme proti Publikumu, slavje na stadionu in po mestu je spet nekaj posebnega. V istem letu velja omeniti še derbi, ki se je odigral v Velenju zaradi kazni iz prejšnje sezone in evropski tekmi proti Dinamu iz Zagreba. Leto 2004 zaznamuje petnajsta obletnica skupine, velika koreografija na jugu in neredi po tekmi, kjer sta organom pregona odvzeti pištola in pendrek, zaradi tega v priporu konča več deset naših članov. Zadnja tekma v sezoni prinese še invazijo v Mursko Soboto in prekinitev niza osvajanja državnih prvenstev. Kljub temu je osvojen pokal. Jesen prinese dva gostovanja po bivši Jugoslaviji in gostovanje v Parmo, zadnji derbi v Ljubljani, krizo v klubu zaradi zahtev po zamenjavi trenerja (Matjaž Kek) in nesoglasij ter posledično krizo znotraj same skupine.