La temporada 1995-96 fue la decimosexta de los Dallas Mavericks en la NBA.

La temporada regular acabó con 26 victorias y 56 derrotas, ocupando el duodécimo puesto de la conferencia Oeste, no logrando clasificarse para los playoffs.

[1]​

Plantilla