Le , Nowitzki a renouvelé sa signature avec les Mavericks pour la saison 2018-2019. Il fait ses débuts le , il a établi le record de la NBA pour le plus grand nombre de saisons jouées avec la même équipe (21 avec Dallas), battant Kobe Bryant, qui a passé 20 saisons avec les Lakers de Los Angeles. Il est également devenu le cinquième joueur de l’histoire de la NBA à jouer 21 saisons, égalant un record NBA. Nowitzki a été nommé à son All-Star Game à titre honorifique, tout comme Dwyane Wade cette année là. Le , Nowitzki est devenu le meilleur marqueur de tous les temps, surpassant les de Wilt Chamberlain dans une défaite contre les Pelicans de La Nouvelle-Orléans.