El entrenador de los "magpies", Kenny Dalglish, lo exigió personalmente para formar pareja atacante junto al ídolo Alan Shearer.

Aunque los de Róterdam fracasaron intentando volver a ganar la Eredivisie, Tomasson formó una letal pareja atacante con el neerlandés Pierre van Hooijdonk.

En 2002, el Feyenoord ganó la Copa de la UEFA con Tomasson marcando 4 goles en la competición y siendo parte fundamental del campeonato.

Tomasson tenía el papel de suplente revulsivo, entrando normalmente en las segundas partes por los delanteros titulares, Andrei Shevchenko y Filippo Inzaghi.

El equipo y el jugador estuvieron de acuerdo en que pasara a ser transferible.

Para la siguiente temporada, Tomasson fue relegado al banquillo en detrimento de la pareja atacante Mario Gómez-Cacau.

En enero de 2007, Tomasson emigró a España fichando por el Villarreal CF, para reemplazar al lesionado Nihat Kahveci.

[1]​ Se convirtió en el quinto jugador en jugar en España, Inglaterra, Italia y Alemania.

En julio de 2007 concluyó su contrato, pero Tomasson decidió extenderlo por otros dos años, ya que el Villarreal estaba contento con sus servicios.

Pero aunque la temporada fue muy bien para el conjunto de Castellón, que logró terminar segundo en liga, Tomasson tuvo un desempeño bastante decepcionante, con 5 goles en 8 partidos, una marca muy buena pero con poca participación en el equipo.

Con su selección se convirtió en el referente del ataque de los daneses y es que luego del legado que dejó Michael Laudrup, Tomasson tomó la alternativa y llevó a su país a disputar dos copas importantes: Copa Mundial de Fútbol de 2002 convirtiendo 4 goles en 4 partidos y también participó en la Eurocopa 2004, en la cual convirtió 3 goles en 4 partidos.