Su actitud con el nuevo entrenador y con alguno de sus compañeros hizo que fuera traspasado en 1995 a los Sixers, pero los números de Coleman ya no serían los mismos.