Van Gundy's title included the role of president of basketball operations, but he was said to be resistant to front-office changes following speculation team owner Tom Gores wanted a new structure that would impact his authority in personnel decisions.
Van Gundy finished his Pistons tenure with a a 152-176 record and just one playoff appearance - a four-game sweep at the hands of the Cavaliers two seasons ago.
Whoever becomes the key decision maker in Detroit won't have much to work with in rebuilding the team.
ESPN's Adrian Wojnarowski first reported the news.
That's not to say Van Gundy's moves have all been busts.
"He retooled a roster that we think can be very competitive in the East", Gores said.
"I have nothing but respect and love for Stan".
Cortana, open Alexa: Microsoft demos voice assistant integration at Build
Cortana has fallen behind Alexa and Google Home in terms of number of skills available and devices that are integrating the service.
The Pistons made the playoffs in Van Gundy's second season, but they couldn't build on that breakthrough.
2017- Drafted Luke Kennard over Donovan Mitchell, potential ROTY victor.
The 58-year-old not only failed to get a superstar with multiple lottery picks but couldn't even secure a starter in his four years in the draft.
Van Gundy first started coaching as an assistant under Pat Riley with the Heat in 1996.
Despite playing just 25 games with the Pistons, Griffin was a fan of Van Gundy. The Warriors, on the cusp of greatness, hired Steve Kerr as coach and have reached the finals three years in a row, winning two championships. Although he has never won an National Basketball Association title, Van Gundy served as the All-Star Game head coach in 2005 and 2010. Van Gundy (somewhat rightly) bet on Reggie Jackson and Andre Drummond at more than $42+ million over the next two seasons.
Detroit made some big moves this season, trading for Blake Griffin.
"Would like to take a min to wish Stan the best and thank you for everything you've put into our team the last four years", Drummond said Monday in a message on his Twitter account.