Han er av mange regnet som å være en av tidenes beste SIF-spillere, og vant mange fotball-supporteres hjerter med sin eminente teknikk, overblikk og spilleforståelse. For å hedre den lokale legenden har det blant annet blitt skrevet en sang til ære for Johnsen, og han har fått en VIP-losje på Marienlyst stadion oppkalt etter seg.