 On 29 January 2007 he signed his first professional contract at VfB, valid until June 2009.In the last game of the season on 19 May, Khedira scored the winner as "Die Schwaben" came from behind to defeat Energie Cottbus 2–1 and became champions for the first time in 15 years.On 9 July 2008, he extended his contract until the summer of 2011.