Johnsen var speider 2. Høvik speidergruppe, og avanserte senere oppover i Norges Speidergutt-Furbund. Han var leder ved sammenslåingen av gutte- og jenteforbundet i 1978. I 1985 ble Johnsen tildelt «Bronseulven» av World Organization of the Scout Movement, gitt for fremragende arbeid for internasjonal speiding. Han var også den 71. mottaker av Sølvulven i 1977, Norges speiderforbunds øverste utmerkelse.