Mark Cuban, qui a acheté les Dallas Mavericks en 2000, a confié la refonte de l'équipe de basket-ball au vice-président du marketing de Coca-Cola et lui a fourni des lettres de concepteur indépendant avec des idées pour un nouveau logo comme guide. C'est ainsi qu'a été développée la première version du symbole avec un bouclier et une tête de cheval. De plus, il était important pour Mark Cuban que l'emblème résultant aille bien avec un jean - ses vêtements préférés.