W 1997 został zakupiony przez Manchester United, gdzie przyczynił się do zdobycia przez klub dwóch tytułów mistrzowskich (1997 i 1999), jednego Pucharu Anglii w 1999 oraz zdobycia Pucharu Ligi Mistrzów UEFA także w roku 1999. W swojej historii występów dla United zdobył 3 gole.
W roku 2000 został wypożyczony do Blackburn Rovers, a w 2001 związał się stałym kontraktem z tą drużyną. W sezonie 2003-2004 występował w szkockiej ekstraklasie, gdzie pomógł drużynie Rangersów zająć 2. miejsce na finiszu tych rozgrywek.
W ojczyźnie został uhonorowany Nagrodą Kniksena w 2004 za zasługi jakie poczynił dla drużyny narodowej oraz dla promocji norweskiego futbolu w świecie. W reprezentacji Norwegii w latach 1992–2004 rozegrał 100 meczów i strzelił 9 goli.
19 grudnia 2013 roku zastąpił Jana Urbana na stanowisku szkoleniowca Legii Warszawa[1]. Zdobył z nią mistrzostwo Polski w sezonie 2013/2014. Jest to jego pierwsze trofeum w karierze trenerskiej. Rok później Legia również zdobyła Puchar Polski, a także została wicemistrzem kraju.
4 października 2015 roku został zwolniony z funkcji szkoleniowca zespołu Legii Warszawa[2].