W przerwie zimowej sezonu 2011/12 przeniósł się do Grazer AK, występującego w o klasę niżej, w Regionallidze. Zadebiutował tam 20 kwietnia 2012 r. w przegranym meczu przeciw FC Wels, wchodząc w 46 minucie za Mario Steinera i zdobywając 2 gole. Jednak ponieważ drużynie tej nie udało się wywalczyć awansu, z końcem sezonu powrócił do pierwszej ligi austriackiej, zmieniając klub na SV Grödig. Klub ten wygrał swą ligę w sezonie 2012/2013 i awansował do Bundesligi. W najwyższej klasie rozgrywek Leitgeb zadebiutował 28 lipca 2013 r. wychodząc w podstawowym składzie przeciwko SK Sturm Graz. Pierwszego gola w tej klasie rozgrywek strzelił 3 sierpnia tegoż roku w 42 minucie meczu przeciw Admirze Wacker Mödling.
12 czerwca 2014 r. podpisał trzyletni kontrakt z Austrią Wiedeń, odchodząc za 300 tys. euro odstępnego. W barwach tego klubu zagrał, po raz drugi w swej karierze, 3 czerwca 2015 r. w meczu finałowym pucharu Austrii, przegranym po dogrywce na rzecz FC Salzburg.