Paasio blev ledare för socialdemokratiska partiet 1963 efter en bitter kamp med Väinö Tanner och Väinö Leskinen, som var så illa sedda av Sovjetunionen att partiet inte kunde delta i någon regering. Under Paasios ledning fick socialdemokraterna emellertid möjlighet att åter medverka i politiken på regeringsnivå. År 1975 avgick Paasio som partiledare.