1952 ließ sich Fast als New Yorker Kandidat der "American Labor Party" für den Kongress aufstellen. Er hatte eine Kolumne im "Daily Worker", einer Zeitung der Communist Party. In der Sowjetunion und anderen Staaten des Ostblocks war Fast zu dieser Zeit sehr populär, entsprechend hoch waren seine Buchauflagen. 1954 erhielt er den Internationalen Stalin-Friedenspreis. Nach Chruschtschows Rede auf dem 20. Parteitag der KPdSU (1956) und der Niederschlagung des ungarischen Aufstandes 1956 ernüchtert, verließ Fast die KP. Damit machte er sich in kommunistischen Kreisen unbeliebt.