Die Olympischen Spiele 1994 in Lillehammer verpasste Leitgeb, doch kurz danach gewann er in Canmore mit einem Einzel sein einziges Weltcuprennen. Bei der gleichzeitigen WM, bei der die nichtolympischen Rennen ausgetragen wurden, gewann er mit Pieralberto Carrara, Zingerle und Pallhuber erneut den Titel. Bei den Biathlon-Weltmeisterschaften 1995 in seinem Heimatort Antholz wurde Leitgeb einzig im Staffelrennen eingesetzt, verpasste hier als Viertplatzierter an der Seite von Pallhuber, Patrick Favre und Carrara nur knapp eine Medaille. Besser verliefen die Biathlon-Weltmeisterschaften 1996 in Ruhpolding. Im Mannschaftsrennen gewann er in der Staffelbesetzung des Vorjahres hinter den Vertretungen aus Weißrussland und Russland die Bronzemedaille. Im Einzel verpasste er als Viertplatzierter knapp eine weitere Medaille. Letztmals bei einer WM kam Leitgeb 1997 in Osrblie zum Einsatz, wo er mit Helmuth Messner, Enrico Tach und Carrara Zehnter des Mannschaftsrennens wurde. Letztes Großereignis wurden die Olympischen Spiele 1998 in Nagano. Leitgeb kam nur im Sprint zum Einsatz, bei dem er 35. wurde. Nach der Saison beendete er seine Karriere und war zunächst fünf Jahre Biathlontrainer. Seit den Biathlon-Weltmeisterschaften 2007 in seiner Heimat Antholz war Leitgeb Rennleiter der dortigen Biathlon-Rennen. Er war Mitglied der Technischen Kommission der IBU.