Salomaa joutui konfliktiin SKP:n johdon kanssa jo vuoden 1949 lakkoliikkeen aikana ehdotettuaan yhdessä Arvo Hautalan kanssa uuden kommunistisen ammatillisen keskusjärjestön perustamista. Salomaan epäortodoksiset aatteelliset linjauksetkaan eivät parantaneet miehen mainetta SKP:n marxilais-leniniläistä puhdasoppisuutta vaalineiden mielissä. Vuonna 1956 kansainvälisessä kommunistisessa liikkeessä tapahtuneiden muutosten seurauksena Salomaasta tuli puolueensa johtavia stalinismin vastustajia. Hän ei pelännyt olemassaolevan sosialismin arvostelua ääneen. Elokuussa 1968 Neuvostoliiton Helsingin-suurlähettiläs Andrei Kovalev esitti SKP:n puheenjohtajalle Aarne Saariselle paheksuntansa siitä, että Salomaa oli julkisesti sanonut Neuvostoliiton miehittäneen Tšekkoslovakian. Vastauksessaan Kovaleville Saarinen ilmoitti yhtyvänsä täysin Salomaan kantaan.