Gaitskell forsøkte tidlig å modernisere partiet, og gikk inn for å oppheve programfestingen av massiv nasjonalisering av industri. Samtidig var han en motstander av at Storbritannia ensidig skulle ta i bruk atomvåpen.