Newcastle haalt Noorse routinier
Johnsen tekende een contract tot januari 2005. De Noors international zat sinds deze zomer zonder club omdat zijn verbintenis bij Aston Villa niet werd verlengd. Johnsen kan direct voor Newcastle uitkomen in de competitie. Voor de UEFA Cup echter, is hij niet speelgerechtigd.