V roce 2001 byl draftován týmem Dallas Stars v šestém kole jako 192. celkově. Ve své první sezóně v zámoří si získal obdiv jako specialista na samostatné nájezdy, když ještě 18. března 2006 před zápasem se San Jose Sharks měl na svém kontě devět proměněných nájezdů z devíti. Až finský brankář Vesa Toskala přerušil tohle to jeho kouzlo. Na konci sezóny měl pak na kontě proměněných deset ze třinácti nájezdů. Často hrával v jedné lajně se svými krajany Niko Kapanenem a Antti Miettinenem. Sezónu dokončil jako čtvrtý nejlepší nováček, když zaznamenal v 81 utkáních 17 branek a 38 asistencí, v playoff pak zaznamenal v pěti hrách dva góly a jednu asistenci. V sezóně &lt;a href="NHL%202006/2007"&gt;2006/07&lt;/a&gt; se spolu s ním utvořila v týmu Stars silná skupina finských hráčů ve složení Hagman, Lehtinen a Miettinen. V této sezóně si na své konto připsal z 82 zápasů 48 bodů. Po skončení ročníku podepsal s Dallasem nový dvouletý kontrakt. Novou sezónu &lt;a href="NHL%202007/2008"&gt;2007/08&lt;/a&gt; zahájil dobře, když 16. listopadu 2007 vstřelil čtyři branky proti týmu Colorado Avalanche a podílel se tak na vítězství svého týmu 6:1. Během přestupového období 26. února 2008 ho Dallas spolu s Mikem Smithem a Jeffem Halpernem vyměnil do Tampy Bay Lightning za Brada Richardse, Johana Holmqvista a čtvrtou volbou v draftu 2008.