W 1995 roku Hannes wrócił do Austrii i podpisał kontrakt ze Sturmem Graz. Był rezerwowym dla Ivicy Vasticia oraz Mario Haasa. W 1996 roku zdobył zarówno Puchar Austrii, jak i Superpuchar Austrii, a rok później powtórzył to pierwsze osiągnięcie. W sezonie 1997/1998 zdobył 15 bramek i był drugim najlepszym strzelcem Sturmu, który po raz pierwszy w historii wywalczył tytuł mistrza Austrii. W sezonie 1998/1999 po raz pierwszy wystąpił w fazie grupowej Ligi Mistrzów, a w Bundeslidze strzelił 11 goli. Został też po raz drugi w karierze mistrzem Austrii i trzeci raz zdobywcą krajowego pucharu. W kolejnych sezonach nadal był podstawowym zawodnikiem zespołu, ale nie osiągnął większych sukcesów.
Na początku 2002 roku Reinmayr znów trafił do 2. Bundesligi. Grał w 1. FC Saarbrücken, z którym spadł o klasę niżej, a latem przeszedł do SV Mattersburg. Wywalczył z nim awans do austriackiej ekstraklasy, a ostatnie 3 lata piłkarskiej kariery, którą zakończył w 2006 roku, spędził w trzecioligowym SK. St. Andrä.