Alors que Dallas célébrait son titre, la NBA était en lock-out qui a pris fin le . Les champions en titre ont perdu des joueurs de base, tels que DeShawn Stevenson, J. J. Barea, Peja Stojaković, et Tyson Chandler, tout en ajoutant Lamar Odom, Delonte West, et Vince Carter. Les Mavericks n’ont joué que deux matchs de pré-saison, ce qui a mené à un début lent pour Nowitzki. Nowitzki a fait sa apparition au All-Star Game à Orlando. Nowitzki a mené son équipe en étant 45 fois meilleur marqueur pendant les matchs de la saison. Dallas a décroché la septième place dans l’Ouest, et ont été confrontés au Thunder d'Oklahoma City dans les playoffs 2012. Le Thunder a éliminé les Mavericks en quatre matchs.