I 1953 ble han tilbudt å arbeide som statsminister Tage Erlanders assistent. Palme ble gjennom sitt virke som rådgiver for Erlander raskt en av statsministerens mest betrodde medarbeidere.