Mark Cuban, que compró los Dallas Mavericks en 2000, asignó el rediseño del equipo de baloncesto al vicepresidente de marketing de Coca-Cola y le proporcionó cartas de diseñador independiente con ideas para un nuevo logotipo como guía. Así se desarrolló la primera versión del símbolo con escudo y cabeza de caballo. Además, para Mark Cuban era importante que el emblema resultante combinara bien con los jeans, su ropa favorita.