Sommeren 1993 imponerte han tilstrekkelig under en treningskamp mellom Lyn og til at Premier League-klubben inviterte ham i oktober til prøvespill sammen med Øyvind Leonhardsen. Leonhardsen og Johnsen spilte en internkamp og en reservelagskamp mot uten at oppholdet endte med overgang for noen av dem. Premier League-klubben ønsket også Johnsen over på prøvespill.