Der Titel „Meister des Sports“ wurde Reinecke wieder aberkannt, als er Anfang 1956 in die Bundesrepublik zurückkehrte. Mit einem Vertrag beim Radsportteam Altenburger wechselte er ins Berufsfahrerlager. Sein erster Start bei einem bedeutenden Profirennen, dem Eintagesklassiker Mailand–Sanremo, endete am 19. März 1956 mit dem 85. Platz. Bei den Straßenweltmeisterschaften desselben Jahres kam er auf den 23. Platz. Zweimal konnte sich Reinecke bei der Tour de Suisse platzieren, 1957 wurde er 23., 1958 37. 1960 gehörte er neben Hennes Junkermann zum Aufgebot des Torpedo-Rennstalls für die Tour de France und landete auf dem 56. Platz. 1960 siegte er im Großen Preis Veith.