Kuester was 57-107 over two seasons with Detroit, which failed to make the postseason in consecutive years for the first time since missing the playoffs three straight times from 1993-95. This past season was a dreary one, with the proud franchise making more news for internal squabbling than any on-court accomplishments.
"Decisions like this are difficult to make," team president Joe Dumars said. "I want to thank John for his hard work and dedication to the organization over the last two years, however, at this time we have decided to make a change."
Detroit won its third championship in 2004, part of a six-year streak in which the team reached at least the conference finals, but the Pistons went 27-55 in 2009-10 and 30-52 last season.
Empty seats were common at home games, and that, coupled with feuding between coaches and players, added to a sense of gloom.
Kuester didn't immediately respond to a message seeking comment.
Kuester was hired in 2009 after two seasons as an assistant with Cleveland. He was also a member of Larry Brown's championship-winning staff in 2004 with the Pistons, but his familiarity with at least some of the players was of little help as the team began to look increasingly dysfunctional late in his tenure.
Kuester and Richard Hamilton had a falling out that sent the veteran to the bench for most of a seven-week stretch. The two appeared to be on better terms toward the end, but there was plenty of other drama.
Every healthy player started at least one game this season, and all except Ben Gordon received at least one DNP-Coach's Decision. Kuester benched point guard Rodney Stuckey barely a week into the season and benched him again with just over a week to go when there was friction between the two.
The low point was probably Feb. 25 in Philadelphia. Seven players missed at least part of a team shootaround, and Kuester played only the remaining six that night in a blowout loss to the 76ers.
Detroit actually improved by three games from Kuester's first season, but that wasn't enough to save his job. His firing appeared certain, and it happened almost immediately after Gores officially took control.
For much of the season, the team seemed in limbo because of a drawn-out sale by Davidson. The Pistons finally announced in April that Gores was going to take over the team, but the sale didn't become final until Wednesday.
Dumars said his hands were tied while the franchise was in transition. Now, the rebuilding process can begin in earnest, and finding a new coach will be an important step.
"At this time, we do not have a timetable for hiring a successor," Dumars said.
With Gores in charge, the Pistons have little time to waste. They have the eighth pick in the June 23 draft, and the NBA's collective bargaining agreement expires a week later.
The new coach could take over a significantly different roster next season. Hamilton, Tayshaun Prince and Ben Wallace are the last links to the 2004 NBA title team, and all could be gone by the time the Pistons suit up again.
The Pistons were unable to trade Hamilton, who is under contract for two more seasons, although it is possible he could be dealt before next season. Prince is a free agent, and Wallace has considered retirement.
Amid all that, there have been some bright spots. Rookie Greg Monroe established himself as a solid young big man, averaging 9.4 points and 7.5 rebounds. Austin Daye, who shot 40 percent from 3-point range in his second season, appears to be another part of the team's future.