Johnsen begynte som trener i skolesystemet til Wang Toppidrett i Tønsberg. Etter mange år tilknyttet Wang og med fartstid fra styret i FK Tønsberg, ble Johnsen ansatt som trener for 3. divisjonsklubben Eik foran 2020-sesongen. Johnsen var trener for gamleklubben i to år. Han ga seg etter 2021-sesongen, hvor Eik endte på andreplass på tabellen bak lokalrival som stakk av med opprykksplassen i avdelingen.