Kurz darauf wurde das Privatleben von Nowitzki erschüttert. Er verlobte sich mit Cristal Taylor, offenbar ohne von ihrer dunklen Vergangenheit zu wissen. Taylor hatte sich mehr als zehn Identitäten zugelegt und immer wieder Männer betrogen. Sie sei schwanger von Nowitzki, behauptete Taylor nach ihrer erneuten Verhaftung. Nowitzki erklärte sogleich, Verantwortung für das Kind übernehmen zu wollen - jedoch keinen Kontakt mehr zu Taylor haben zu wollen: "Mir wurde klar, dass ich diese Frau nur noch aus dem Haus haben wollte." Später stellte sich heraus, dass Taylor gar nicht schwanger war.
Daraufhin konnte sich Nowitzki wieder auf Basketball konzentrieren - und erreichte die Form seines Lebens. In den Vereinigten Staaten übertrafen sich die Experten gegenseitig mit Lobliedern auf den Mann aus Germany. Alle waren sich einig, dass Nowitzki einmal in die Hall of Fame, die Ruhmeshalle der erfolgreichsten Basketballer, aufgenommen werden wird. Kein Wunder bei den formidablen Statistiken: Weit mehr als 20 Punkte pro Spiel hat er in seiner Karriere erzielt, gar mehr als 25 in den Playoffs. Er hat seine Defensivarbeit deutlich verbessert, gilt als exzellenter Passer und hervorragender Anführer. "Die Akteure der Mavericks spielen auch für ihn", sagte 2010 sein Kollege Jason Kidd.