Nilstorp was the backup to Richard Bachman before Tuesday's move. Bachman has made three straight starts since he had to replace starter Kari Lehtonen, who re-injured a groin early in a win over the Los Angeles Kings on April 9.
Bachman helped the Stars finish off a season-best five-game winning streak before Monday night's 5-2 loss to Chicago.
Nilstorp has bounced between Dallas and the Texas Stars most of the season. He's 1-3-1 with Dallas and 18-11-5 with Texas.
The Stars have two days off before playing Vancouver at home on Thursday night.
Very happy that old guy finally scored. It was great. You see the excitement on his face. I remember when I scored my first goal and it's just such a great feeling. Anytime you can help contribute to a team win it's a lot of fun.
— Boston defenseman Torey Krug on 26-year-old teammate Kevan Miller, whose first NHL goal helped the Bruins top the Maple Leafs