Gentner won the German Under-19 Championship with VfB Stuttgart in 2003. For the 2004-05 season he came to Stuttgart's second senior team. On 20 February 2005 he played his first Bundesliga match for Stuttgart. In the 2006-07 Bundesliga season they won the German Championship.