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.