Johansen spilte 327 klubbkamper for Skeid, derav 166 i toppserien, og ble cupmester i 1974. I 1976 ble «Toro» signert av Lillestrøm. Han spilte to sesonger for LSK, og ble seriemester begge sesongene. Han ble også cupmester med LSK i 1977. Året etter returnerte han til Skeid.