W 1999 roku zdobył pierwsze trofeum na Wyspach Brytyjskich. W finale Pucharu Ligi "Spurs" jego drużyna pokonała 1:0 Leicester City po golu Nielsena. Po konflikcie z menedżerem George’em Grahamem w marcu 2000 został wypożyczony do pierwszoligowego Wolverhampton Wanderers. Następnie Johansson umieścił go w swojej kadrze na EURO w Belgii i Holandii. Byli mistrzowie trafili do "grupy śmierci" z Francją, Holandią i Czechami i rozgrywki zakończyli już po trzech spotkaniach bez punktu na koncie.