De neste 3 sesongene var Johanssen ute av landslaget med kun enkeltopptredener i verdenscupen, før han i mot slutten av 1995 ble tatt inn i varmen igjen og hoppet verdenscup både i 1995/1996 og 1996/1997. Han havnet imidlertid aldri på pallen igjen i verdenscup-sammenheng, og med unntak av enkelte plasseringer blant de 10 beste, utmerket han seg aldri på samme måte igjen.