Το καλοκαίρι του 2004 ο Μαρκ Κούμπαν ήρθε αντιμέτωπος με ένα μεγάλο δίλημμα: να υπογράψει ένα νέο πολυετές συμβόλαιο (πενταετές με μέσο όρο αποδοχών 9 εκατομμύρια δολάρια) στον Στιβ Νας, ο οποίος ήταν τότε 30 χρονών, ή να «χτίσει» την ομάδα γύρω από τον τότε νεαρό Ντιρκ Νοβίτσκι.

Όμως, οι Φοίνιξ Σανς προσέφεραν στον Καναδό εξαετές συμβόλαιο με συνολικές αποδοχές 63 εκατομμύρια δολάρια, με τον παίκτη να επιστρέφει τελικά στην Αριζόνα και να αναδεικνύεται σε MVP του πρωταθλήματος τις επόμενες δύο χρονιές.

Ο ιδιοκτήτης των Μάβερικς είπε μετανιωμένος σχετικά με αυτό: «Δεν τον αντιμετωπίσαμε σαν παίκτη που μπορούσε να κατακτήσει δύο φορές το βραβείο του MVP. Το γεγονός ότι δεν ανανέωσα το συμβόλαιο του ήταν το μεγαλύτερο λάθος που έχω κάνει».