I 1998 var Mattsson på prøvespill hos i oktober og i november før han i desember ble kjøpt av Premier League-klubben for £300 000 etter å ha imponert manager Dave Bassett under prøvespill. Mattsson hadde ikke gått glipp av en seriekamp på ti år da han i sin andre kamp for Nottingham punkterte milten. For Nottingham spilte han alle sine seks kamper - fem fra start og en som innbytter - i 1998/99, i en sesong som endte med nedrykk. Skade tvang ham til å legge opp i 2000.