Na początku 1998 roku Hörtnagl wrócił do Austrii. Podpisał kontrakt z Tirolem Innsbruck. W latach 2000–2002 trzykrotnie z rzędu wywalczył z nim mistrzostwo kraju. Po ogłoszeniu bankructwa przez kierownictwo Tirolu w 2002 roku Hörtnagl został piłkarzem nowo powstałego SPG Wattens/Wacker Tirol, z którym grał w Regionallidze. W 2003 roku awansował z nim do drugiej ligi, a w 2004 roku (jako FC Wacker Tirol) do pierwszej. W 2005 roku Hörtnagl zakończył karierę piłkarską.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1985/86 SSW Innsbruck Bundesliga ? ? 1986/87 FC Swarovski Tirol Bundesliga ? ? 1987/88 FC Swarovski Tirol Bundesliga ? ? 1988/89 FC Swarovski Tirol Bundesliga ? ? 1989/90 FC Swarovski Tirol Bundesliga ? ? 1990/91 FC Swarovski Tirol Bundesliga 32 4 1991/92 FC Swarovski Tirol Bundesliga 30 3 1992/93 Admira Wacker Wiedeń Bundesliga 32 3 1993/94 Rapid Wiedeń Bundesliga 24 2 1994/95 Sturm Graz Bundesliga 8 1 1995/96 Sturm Graz Bundesliga 7 0 1996/97 AO Kavala Alpha Ethniki 25 5 1997/98 APOEL Nikozja Division A 8 2 1997/98 Tirol Innsbruck Bundesliga 13 3 1998/99 Tirol Innsbruck Bundesliga 30 3 1999/00 Tirol Innsbruck Bundesliga 31 1 2000/01 Tirol Innsbruck Bundesliga 28 0 2001/02 Tirol Innsbruck Bundesliga 27 2 2002/03 SPG Wattens/Wacker Tirol Regionalliga ? ?