I juli 2000 signerte han kontrakt med ut 2000-sesongen. Johnsen imponerte og scoret fem mål på 11 kamper høsten 2000, og i november 2000 signerte han en ny treårskontrakt med Raufoss. I 2003 ble han nr. 2 på toppscorerlista i 1. divisjon med 17 mål, og han tiltrakk seg interesse fra toppklubber som Brann, Vålerenga og Molde.