He was selected by the Dallas Stars in the 2000 NHL Entry Draft (3rd round, 68th overall) and signed a one-year entry level two way contract with them in May 2006. He started his 2006 season in Iowa Stars scoring 38 points in 40 games but was called up and played his first game in Dallas on 3 December 2006. Lundqvist played 7 games in his first NHL playoff series, scoring two goals, and was assigned back to Iowa when Dallas was eliminated.