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.
We think that Randy is a very good coach. Our players think that Randy is a very good coach. We think that he's going to get the most out of this group. With the addition of the two assistants, a bit of a different dynamic, we're very comfortable that this is a quality coaching staff that's going to maximize the potential of this team.
— Maple Leafs GM Dave Nonis on head coach Randy Carlyle and his staff