En la temporada 2003-04, Mark Cuban y Don Nelson decidieron añadir más poder ofensivo al equipo con el fin de alcanzar por primera vez el ansiado anillo.