Nill was introduced Monday after spending the past 15 years as an assistant GM with the Detroit Red Wings, who just extended the longest playoff streak in North American pro sports to 22 seasons.
Glen Gulutzan has coached the last two of five straight years without a trip to the post-season in Dallas. The Stars hold the option on the only remaining year in his contract.
Nill, who signed a five-year deal, says he wants to meet with everyone in the organization, Gulutzan included, before addressing a possible coaching change.
Nill replaces Joe Nieuwendyk, who was fired Sunday.