Da han vendte hjem til Norge var han tiltenkt en plass i ledelsen i Norges Kommunistiske Ungdomsforbund, men endte isteden opp i stillingen som omreisende instruktør for partiledelsen og etter hvert distriktssekretær for partiet i Trøndelag. Han hadde også jobben som redaktør for avisen , organet til den revolusjonære fagopposisjonen (RFO). Olsen bidro dessuten med stoff til NKPs teoretiske tidsskrift .