Shore was a restricted free agent and was scheduled to go to arbitration on July 20.
"Devin is a hard-working, young forward who has shown us that he is willing to do whatever it takes on the ice to help the team win," general manager Jim Nill said in a release. "His durability and versatility as a player has proven to be a major asset for our club. We look forward to watching his continued growth and development."
Shore is coming off his second full season in the NHL, where he put up 30-plus points for the second straight year. He concluded his sophomore season with 11 goals and 21 assists, and finished third among Stars forwards with 57 blocked shots.