Das Erreichen des UEFA Cup 16tel Finale in der Saison 2004/2005 war der größte internationale Erfolg des GAK in der Vereinsgeschichte: Einnahmen von rund 12 Millionen Euro wurde nie zuvor und nie danach erreicht. Dennoch wurde auch in diesem Jahr mehr ausgegeben als eingenommen, obwohl das Finanzamt Graz noch im Juli 2005 fällige Lohnabgaben in Höhe von 3,8 Millionen Euro nachließ. Was laut Gutachter übrigens immer dann erfolgt, wenn zuvor alle Möglichkeiten der Einbringung erfolglos versucht wurden.