 In the 2016–17 winter transfer window Heidinger moved to 3.Liga club SC Paderborn 07 making 16 appearances with 1 goal and 2 assists in the second half of the season.In June 2017, Heidinger joined newly promoted 2.