Coleman's career ended during the 2004–05 season, when he was cut by the Pistons during the season. He was one of nine NBA players that faced suspension for his role in the infamous November 2004 Pacers–Pistons brawl.