I 1982 havde han sin første træning med Halmstads BK og fik sin debut for holdet mod AIK i 1994, hvorefter han i 1995 scorede sit første mål i Allsvensken. I 1996 fik han sin debut på det svenske U/21-landshold, og blot to år senere fik han debut for det svenske A-landshold mod USA, hvorefter han blev solgt til Arsenal for 3 mio. pund og fik sin debutkamp i Premier League mod Manchester United. I 2006 blev han anfører for det svenske landshold.