Han startet fotballkarrieren med å spille for den svenske klubben Högaborg 17 år gammel. Senere spilte han for Helsingborgs IF og Feyenoord. Han gikk til Celtic i juli 1997 for 650 000 britiske pund.