Ab dem 15. Mai 2004 war fix, dass der Grazer Athletik Klub (GAK) zum 1. Mal die österreichische Fußball-Meisterschaft gewonnen hat. Der Meister-Titel 2004 ist der größte Erfolg der Vereins-Geschichte. Im Jahr 2004 gewann der GAK zudem auch noch den ÖFB-Cup. Wenn eine Mannschaft in der gleichen Saison die Meisterschaft und den Cup gewinnt, dann wird das „Double“ genannt. Der Trainer des GAK zur damaligen Zeit war Walter Schachner.
Zurück in der 1. Fußball-Bundesliga
Nach der Meisterschaft 2004 tauchten beim GAK finanzielle Probleme auf. Der Verein ging mehrmals in Konkurs und musste im Jahr 2012 komplett neu-gegründet werden. Ab der Saison 2024-25 wird der GAK wieder in der 1. Fußball-Bundesliga spielen.