 In the 2010–11 season, Heidinger joined Arminia Bielefeld where he signed a two-year contract, but left the club a year later to sign for RB Leipzig.At RB Leipzig, he helped the club to back-to-back promotions in the 2012-13 and 2013-14 seasons.On 19 January 2016, he joined Greuther Fürth.