Mùa giải 2015–16 
Vào ngày 11 tháng 11 năm 2015, Nowitzki ghi được 31 điểm, cao nhất mùa trong chiến thắng 118–108 trước Los Angeles Clippers. Anh cũng đạt được 11 cú rebound, cao nhất đội và vượt qua người đồng đội cũ Shawn Marion ở vị trí thứ 15 trong danh sách rebound mọi thời đại. Vào ngày 23 tháng 12, Nowitzki đã vượt qua Shaquille O'Neal để đứng thứ sáu trong danh sách ghi điểm của NBA, sau đó thực hiện cú ném rổ khi trận đấu còn 19,2 giây trong hiệp phụ để giúp Mavericks đánh bại Brooklyn Nets 119–118. Vào ngày 21 tháng 2, anh ghi 18 điểm vào lưới Philadelphia 76ers, trở thành cầu thủ thứ sáu trong lịch sử NBA đạt 29.000 điểm trong sự nghiệp. Vào ngày 20 tháng 3, anh ấy đã thiết lập một kỷ lục mùa giải với 40 điểm trong chiến thắng 132–120 trong hiệp phụ trước Portland Trail Blazers. Trận đấu 40 điểm thứ 20 trong sự nghiệp là trận đầu tiên của anh ấy kể từ tháng 1 năm 2014 và là trận đầu tiên 1 cầu thủ 37 tuổi làm được kể từ Karl Malone vào năm 2000–01.