On July 13, 2006, Conner signed as a free agent to a two-year contract with the Dallas Stars. Conner was then assigned to affiliate Iowa for the start of the 2006–07 season, but upon being recalled, scored his first NHL goal during a game against the Colorado Avalanche on December 27, 2006. Conner was re-signed by the Stars at the end of the 2007–08 season to a one-year deal on March 12, 2008.