Im Jahr 1964 flüchtete Wiedemann aus der DDR, indem er das Olympiaausscheidungsrennen in Gießen nutzte, um in der Bundesrepublik zu bleiben. Er ließ sich in Schweinfurt nieder, wurde Berufsfahrer und unterschrieb einen Profivertrag beim deutschen Radsportteam Torpedo. In seinem ersten Profijahr 1965 startete er bei der Straßen-Weltmeisterschaft, kam unter 56 gewerteten Fahrern aber nur auf Platz 50. Bei der Tour de Suisse 1965 wurde er nach einem dritten Platz auf der siebten Etappe im Endklassement als bester von fünf deutschen Fahrern Zehnter. Nach einem Jahr ohne nennenswerte Platzierungen wurde Wiedemann 1967 bei der Tour de France 52. unter 88 Endplatzierten. Bei der Straßen-WM schied er vorzeitig aus. Im selben Jahr gab er sein Debüt als Sechstagefahrer ab, konnte in Frankfurt/Main jedoch nur Letzter werden. 1968 fuhr er für die Radsportteams Frimatic (Frankreich) und Batavus-Continental (Niederlande), erreichte aber keine nennenswerten Ergebnisse mehr.