Tjärnqvist var valinn af Dallas Stars í þriðju umferð með 96. sæti í 1999 NHL Entry Draft. Á lokuninni 2004/05 spilaði Tjärnqvist með HV 71 í Elitserien ásamt Manny Malhotra, Jonathan Cheechoo og Bryan McCabe. Þann 12. febrúar 2007 var hann færður til Phoenix Coyotes, ásamt fyrsta umferðinni í 2007 NHL Entry Draft
, fyrir Ladislav Nagy. Árið 2017 tilkynnti Tjärnqvist formlega um eftirlaun sína.