Den første sesongen i AIK var relativt vellykket. Mattiasson scoret ti seriemål for et AIK-lag som ble svenske cupmestere, kom på andreplass i Allsvenskan og deltok i Mesterligaen. Hos AIK opplevde han tøffere kamp om plassene, og var ikke like selvskreven i startoppstillingen som han var vant til fra tidligere. Mattiasson befant seg etter hvert litt i skyggen av landslagsspiss Andreas Andersson, som hadde ankommet på sensommeren i 1999, og Nebojsa Novakovic. Da AIK ytterligere forsterket angrepet med Andreas Alm foran 2000-sesongen ble konkurransen enda hardere, og Mattiasson fikk redusert spilletid. Fasiten for Mattiasson i 2000 ble seks scorede mål og en tredje plass på tabellen som man i AIK var langt fra fornøyde med.