Mùa giải 2008–09 
Mùa giải NBA 2008–09 chứng kiến Nowitzki kết thúc mùa với trung bình 25,9 điểm, 8,4 rebound và 2,4 kiến tạo. Anh ấy đứng thứ tư trong giải đấu về khả năng ghi điểm, và được chọn Đội hình 1 toàn NBA lần thứ tư. Anh ấy cũng đã tham gia All-Star Game năm 2009 lần thứ tám trong sự nghiệp. Nowitzki đã dẫn dắt Dallas tiến vào vòng loại trực tiếp, kết thúc mùa giải với hệ số 50–32 (hạng 6 ở miền Tây), sau khởi đầu chậm chạp 2–7. Ở vòng loại trực tiếp, tay ném người Đức đã dẫn dắt Dallas giành chiến thắng trước đối thủ lâu năm San Antonio (hạt giống số ba), thắng loạt trận đầu tiên với tỷ số 4–1. Tuy nhiên, Mavericks đã thất bại trước Denver Nuggets cũng với tỷ số 4–1, ở vòng hai. Nowitzki ghi trung bình 34,4 điểm, 11,6 rebounds và 4 kiến tạo trong chuỗi trận này.