La temporada 1995-96 fue bastante decepcionante para los Suns, con un balance final de 41-41 y siendo eliminados en la primera ronda de los playoffs por San Antonio Spurs.