The Stars were assured of missing the Stanley Cup Playoffs for a fifth consecutive season when they lost 3-1 at home to the Columbus Blue Jackets on Thursday.
"Joe Niewendyk has represented the Dallas Stars extremely well as the club's general manager and has helped put pieces in place that will once again turn this team into a contender," Stars owner Tom Gaglardi said in a statment. "I would like to thank Joe for his contributions to this hockey club and wish him and his family only the best in the future."
Nieuwendyk, a Hockey Hall of Fame inductee as a player, was named GM of the Stars in May 2009. As a player, he was a member of the 1999 team that won the only Stanley Cup in franchise history.
Nill, 55, has spent 15 years as assistant GM in Detroit and 19 years overall with the Red Wings front office. He directs Detroit's amateur scouting department and oversees the selections made at the NHL Draft.