Efter OS-1988 fick aldrig Johnsen några större framgångar. Han hade svårt att förändra sin hoppstil till den framväxande V-stilen. Han blev nummer två i en världscuptävling i Thunder Bay i Kanada 4 december 1988 och han deltog i Skid VM 1989 i Lahtis i Finland. Där blev han 37 i normalbacken och nummer 10 i stora backen. Han var inte med i norska laghoppningslaget som tog en silvermedalj. Han hoppade i sin sista världscuptävling i "Holmenkollrennet" 1991 och blev nummer 45.