Nachdem Nowitzki bei der Abstimmung der Fans im Internet die Starting-Five des All-Star-Teams der Western Conference knapp verpasst hatte, bekam der Dallas-Forward die Stimmen der Trainer. Damit darf der 31-Jährige am 14. Februar beim All-Star-Spiel vor den heimischen Fans im Cowboys Stadium in Dallas als Reservespieler auflaufen. "Es ist eine Ehre die Mavericks in meiner neuen Heimat Dallas repräsentieren zu dürfen", freute sich Nowitzki über seine Berufung: "Ich bin dankbar für die Möglichkeit, im All-Star-Spiel spielen zu dürfen. Wir hoffen, dass wir den Fans eine gute Show bieten können." Clippers-Center Chris Kaman verpasste hingegen den Sprung in die Auswahl des Westens.
Nach der guten Nachricht ging es für das Basketball-Ass und seine Mavericks jedoch noch auf das Parkett. Bei den Phoenix Suns absolvierte Nowitzki sein 884. NBA-Spiel für die Mavericks und überbot damit die Dallas-interne Bestmarke von Brad Davis.
Zu Anfang des letzten Viertels sah alles nach einem Sieg der "Mavs" aus. Eine Acht-Punkte-Führung sollte für den Dritten der Western Conference jedoch nicht reichen. Die Suns-Bankspieler Goran Dragic, Jared Dudley and Louis Amundson erzielten im vierten Spielabschnitt 14 Punkte und gaben dem Spiel somit die Wende. Nowitzki kam auf 19 Punkte und fünf Rebounds, bester Werfer auf dem Parkett war allerdings Phoenix' Forward Amare Stoudemire mit 22 erzielten Punkten. New York Knicks - Toronto Raptors 104:106, Orlando Magic - Boston Celtics 96:94, Phoenix Suns - Dallas Mavericks 112:106.