Johanssens erfaring i store internasjonale hopprenn var i 1989 stort sett begrenset til deltakelse i Junior-VM i Østerrike året før hvor han var med å ta sølv for Norge i lagkonkurransen. Overraskelsen var derfor stor da han debuterte i verdenscupen med å bli nr. 3 i Holmenkollen 5. mars 1989, kun slått av Jens Weißflog og Jon Inge Kjørum.