Ο Νέλσον ήταν ο πρώτος προπονητής του Γερμανού στους Ντάλας Μάβερικς και ένας από τους ανθρώπους που πίστεψαν περισσότερο στο ταλέντο του.
Ο Νοβίτσκι τόνισε ότι ο Νέλσον «είδε πράγματα στο παιχνίδι του πριν τα αντιληφθεί ο ίδιος» και του έδωσε την ελευθερία να παίξει με τον δικό του τρόπο.
Η σχέση των δύο ανδρών αποτέλεσε σημαντικό κομμάτι της ιστορίας των Μάβερικς και της εξέλιξης του Νοβίτσκι σε έναν από τους κορυφαίους Ευρωπαίους στην ιστορία του NBA.
«Δεν νομίζω ότι η καριέρα μου θα ήταν ίδια χωρίς εσένα», ανέφερε ο Νοβίτσκι στο συγκινητικό «αντίο» του στον Ντον Νέλσον.