Leitner ble olympisk mester i aking under vinter-OL 2002 i Salt Lake City. Sammen med Alexander Resch vant han akekonkurransen toer for menn foran Mark Grimmette / Brian Martin og Chris Thorpe og Clay Ives begge parene fra USA. Leitner ble verdensmester i aking åtte ganger, fire i toer og fire i mixed. 1999 i Königssee og 2000 i St. Moritz i toer, 2001 i Calgary og 2003 i Sigulda i mixed, 2004 i Nagano og 2007 i Innsbruck i både toer og mixed.