Lasciato il campionato svedese, nel 1999 passa al Brøndby, in Superligaen. Riceve subito la stima dell'allenatoreÅge Hareide, che dapprima lo fa giocare come punta centrale, poi come ala sinistra d'attacco. Con il Brøndby mostra spesso le sue capacità realizzative. Da ricordare è la partita di ritorno della Coppa UEFA2001-2002 contro i croati del Varteks, nella quale grazie al supporto di una sua tripletta la squadra danese riesce a ribaltare il risultato dell'andata (3-1 per i croati), vincendo 5-0 al ritorno, per un totale di 6 a 3 che permette il passaggio del turno ai danesi. Mattias segnò un'altra tripletta nel match di campionato vinto 5-0 contro l'Akademisk Boldklub. Grazie anche alle sue reti, il Brøndby IF riesce a vincere il campionato danese della stagione 2001-2002. Nella stagione 2002-2003 è stato il miglior realizzatore del Brøndby con 11 gol, e in quella stagione ha vinto la Coppa di Danimarca.
Norwich City
Dopo l'Europeo di Portogallo 2004 prova il salto di qualità andando, al costo di 850,000£, in Premier League con il Norwich City. Nonostante un campionato di buon livello (anche se senza reti) decide di lasciare la Premiership per tornare in Svezia.
Djurgården
Nel 2005 si trasferisce al Djurgården, dove nella sua prima stagione aiuta la squadra svedese a vincere Allsvenskan e Coppa di Svezia. L'8 novembre 2009 realizza il gol decisivo per la permanenza nella massima serie del suo club, segnando nei supplementari al 116º minuto dello spareggio di ritorno contro l'Assyriska. Si ritira alla fine del campionato 2011.
Nazionale
Ha esordito in nazionale svedese nel febbraio del 1996. Ha partecipato alla Coppa del Mondo FIFA 2002, dove ha giocato 2 partite come sostituto; ad Euro 2004, dove inizialmente partì dalla panchina, e successivamente giocò 3 partite sulle 4 disputate dalla Svezia, segnando 1 gol contro la Danimarca; ha rappresentato la nazionale svedese anche ai Mondiali di calcio Germania 2006, dove prese parte a tutti i match della sua nazionale. Inizialmente subentrante, ma nelle ultime 2 gare ha giocato come titolare. Ha terminato la sua esperienza in nazionale dopo i Mondiali tedeschi con 57 presenze e 9 reti segnate.
Statistiche
Cronologia presenze e reti in nazionale
Cronologia completa delle presenze e delle reti in nazionale ― Svezia