Som Ap-topp har Rune Olsø tatt til orde for å bruke 1 milliard kroner i året på økt lærerlønn, og ansette flere lærere, innføre flere timer med matematikkundervisning og ansette flere helsesøstre i skolen. Han har krevd at i alvorlige mobbesaker er det mobberen som skal flyttes til en annen skole, ikke mobbeofferet. Han har fremmet forslag om å få ansatt flere sykepleiere og helsefagarbeidere i eldreomsorgen, og var pådriver for å få ansatt flere aktivitører på sykehjemmene. Olsø har tatt til orde for en mer offensiv industri- og næringslivspolitikk i Norge.