La temporada 1995-96 fue la vigesimotercera de los Bullets dentro del área metropolitana de Washington D. C. y la trigésimo quinta en sus diferentes localizaciones.

La temporada regular acabó con 39 victorias y 43 derrotas, ocupando el décimo puesto de la Conferencia Este, no logrando clasificarse para los playoffs.

[1]​

Plantilla