Zu Weihnachten 1949 kam Fühmann aus der Kriegsgefangenschaft in die DDR, wo er bis zu seinem Tode in Berlin und Märkisch Buchholz (ab 1958) lebte. Zum überzeugten Kommunisten umerzogen, wollte er zunächst der SED beitreten, wurde aber gedrängt, sich stattdessen in der Blockpartei NDPD zu engagieren, der er kurz darauf beitrat. Von 1950 bis 1958 war er als Parteiangestellter in der NDPD-Zentrale tätig, zunächst als persönlicher Referent des Generalleutnants, stellvertretenden NDPD-Vorsitzenden und Volkskammer-Vizepräsidenten Vincenz Müller, dann als Leiter des Arbeitsgebiets Kulturpolitik. Er schrieb Artikel für die parteieigenen Zeitungen "Die Nation" und "National-Zeitung". Ab 1952 war er Mitglied des Parteivorstands der NDPD. Fühmann heiratete 1950 Ursula Böhm, zwei Jahre später kam die gemeinsame Tochter Barbara zur Welt. Von 1954 bis 1959 war Fühmann vom Ministerium für Staatssicherheit als inoffizieller Mitarbeiter mit dem Decknamen „Salomon“ erfasst. Da er jedoch weder Berichte lieferte, noch zu konspirativen Treffen bereit war, entpflichtete die Stasi ihn wieder. Durch die Abkehr vom Stalinismus auf dem XX. Parteitag der KPdSU 1956 wurde er in seinen ideologischen Überzeugungen erschüttert. Von 1958 bis zu seinem Tode war Fühmann freier Schriftsteller.