Norges kommunistiske parti var ikke representert på Stortinget fra 1937, men vant stor respekt under krigen og kom inn med 11 mandater ved valget høsten 1945. Slik sett kan en si at Gerhardsen kjente stemningen i folket da partiet fikk to statsråder i samlingsregjeringen. Det var første (og hittil eneste) gang partiet hadde slike posisjoner. NKPs partisekretær Peder Furubotn leverte en liste med aktuelle kandidater, og Gerhardsen valgte Johan Strand Johansen og Kirsten Hansteen fra denne. Gerhardsen kjente Johansen fra fangeoppholdet i Sachsenhausen og hadde stor respekt for ham. Hansteen var ingen prominent politiker, men hun hadde vært aktiv i motstandsarbeidet og hadde i tillegg stor symbolverdi som enke etter den henrettede LO-advokaten Viggo Hansteen.