Im Jahr 2004 wurde der GAK das erste und einzige Mal Österreichischer Meister in der Ersten Fußball-Bundesliga. Zudem holte er sich mit dem vierten Cup-Sieg auch erstmals das Double. Sturm Graz landete in der Saison 2003/04 nur auf dem vorletzten (9.) Platz. Wiewohl der Verein bis 2004 bereits zweifacher Österreichischer Meister war (1997/98 und 1998/99) sowie dreifacher Cupsieger (1995/96, 1996/97 und 1998/99).

Den letzten Sieg der Rotjacken in einem Grazer Stadtderby gab es im November 2006. Damals gewann der GAK mit 2:0 gegen Sturm. Im Jahr 2007 meldete der GAK Konkurs an und stieg daraufhin ab in die Amateur-Liga ab.

Erst mit dem Aufstieg in die Zweite Bundesliga im Jahr 2019 wurde der GAK wieder zu einem möglichen Derby-Gegner für Sturm (mittlerweile 4-facher österreichischer Meister und siebenfacher Cupsieger).

Insgesamt fünf Mal ist der GAK seit seinem Wiederaufstieg in die Bundesliga auf den Stadtrivalen Sturm getroffen – konnte jedoch kein einziges Derhy gewinnen. Zwei Mal verlor der GAK im ÖFB-Cup-Achtelfinale und drei Mal in der Ersten Bundesliga, wo der GAK seit der Saison 2024/25 wieder vertreten ist.

Auf einen Sieg im Grazer Stadtderby muss der GAK also auch nach der 0:3-Niederlage am vergangenen Wochenende weiter warten. In der aktuell laufenden Saison 2024/25* rangiert der GAK nur auf dem 11. Platz und Sturm Graz (mit einem Spiel weniger) auf dem dritten Platz.