El récord de Playoffs de los Mavericks con Cuban es de 49 victorias y 57 derrotas, incluyendo el primer viaje a las finales de la NBA en 2006, en donde perdieron ante el equipo Miami Heat.