Mark Cuban, che ha acquistato i Dallas Mavericks nel 2000, ha assegnato la riprogettazione della squadra di basket al vicepresidente del marketing della Coca-Cola e gli ha fornito lettere di designer freelance con idee per un nuovo logo come guida. Nasce così la prima versione del simbolo con scudo e testa di cavallo. Inoltre, per Mark Cuban era importante che l'emblema risultante si abbinasse bene ai jeans, i suoi vestiti preferiti.