In the 36th minute of his first cup appearance, a match against FC Wels on 14 August 2008, he scored his first goal for the club.
In the January transfer window of the 2011–12 season, Leitgeb was signed by Grazer AK, but left by mutual consent after only six months after the club failed to reach promomotion to the Austrian Bundesliga.
On 12 June 2014, Leitgeb signed a three-year contract with Austria Wien for an undisclosed fee.
[2] In January 2017 Leitgeb returned to Austria, signing with Bundesliga-side Wolfsberger AC on a one-and-a-half-year deal.
[3] On 19 September 2019, Leitgeb made his European debut in a UEFA Europa League group stage away match against German club Borussia Mönchengladbach.