Sein Weltcup-Debüt gab Leitner am 3. Dezember 2016 in Östersund. Eine Woche später gewann er mit Platz 39 im Sprint von Pokljuka erstmals Weltcuppunkte. Bei seinem ersten Staffeleinsatz als Ersatzmann für Julian Eberhard lieferte er eine tadellose Leistung und verhalf seiner Mannschaft zu Platz sechs. Aufgrund einer starken Entzündung am rechten Zeigefinger musste sich Leitner Ende Jänner 2017 einer Operation unterziehen und verpasste damit die Heimweltmeisterschaften in Hochfilzen.