Heidenreich immediately became regular player and at the end of the season the team were joint leaders of the division and achieved promotion.
In July 1990 Heidenreich moved to Switzerland and joined Basel's first team under head coach Ernst August Künnecke for their 1990–91 season.
[7] As a midfielder, Heidenreich strengthened the FCB team and he repeatedly stood out with his technical skills and his overview of the game.
As a regular player in Volker Finke's team, he contributed greatly to Freiburg's first ever promotion to the Bundesliga in 1993 and their first European participation in the 1995–96 UEFA Cup.
[9] Heidenreich spent the last two years of his professional career at VfL Wolfsburg and SG Wattenscheid 09 before returning to the southwest of Germany.