Az együttes 2004 szeptemberében ünnepelte megalakulásának 25. évfordulóját – a zenekart eredetileg alkotó öt muzsikus 1979 őszén állt össze. A jubileum méltó megünneplésére az együttes komoly, összetett projekttel készült.
Elsőként 2004 június-július-augusztusában, 19 év után új stúdióalbumot készítettek (Valóságrock). A lemez 2004 szeptember 5-én jelent meg az EMI Zenei Kiadó gondozásában, és modern hangzású, kemény, igen erőteljes rockzenét tartalmazott, a Karthagótól megszokott igényes, dús, finoman cizellált hangszereléssel és a legendás ötszólamú vokállal.
A Karthagóra mindig jellemző volt a rendkívüli alaposság és a profi kidolgozottság, ezért a korábbiakhoz hasonlóan, erre az új albumra is több mint húsz friss szerzeményből választották ki a felkerült 9 szám, stúdiófelvételeik közel három hónapig tartottak a legendás törökbálinti “P” stúdióban.
Két bónuszdal is készült, a nemzetközi sikereket is elért Requiem, valamint a Karthago „himnusza”, az Apáink útján új, egészen különleges, vonós, szimfonikus, „unplugged” verziója.
Az album promóciójának része volt a Concert&Media által rendezett Karthago rockcirkusz – lemezbemutató koncert 2005 tavaszán, az SAP csarnokban. Ezt követően több hónapos országos turnéra indult az együttes.
A Karthago ezt követően a mai napig nagyon aktív zenekar, évente 40-50 nagykoncertet adnak idehaza, és a környező országokban is, Erdélyben, Szlovákiában és Ausztriában is. 2009-ben ismét a Budapest Arénában ünnepelték a 30 éves jubileumukat, óriási közönséggel és hatalmas sikerrel.
2019-re nagyon készültek a 40 éves jubileumi óriáskoncertre a Budapest Arénába, ahol méltó körülmények és hatalmas látványosságok közepette ünnepelték meg a negyven éve változatlanul együtt muzsikálás óriási örömét. A jubileum jegyében új lemez is megjelent, Együtt 40 Éve címmel, ami kevesebb, mint két hónap alatt bearanyozódott.
A 40 éves jubileumi koncert anyaga 2020 július 10-én jelent meg, kétféle (DVD, dupla DVD+ 2CD) formában.
