Mùa giải 2007–08 
nhỏ|Nowitzki, 2008
nhỏ|Nowitzki thực hiện cú nhảy ném fadeaway thương hiệu năm 2008.
Mùa giải 2007–08 chứng kiến một lần nữa Nowitzki và Mavericks bị loại ngay vòng đầu tiên của playoff. Mặc dù giữa mùa giải, CLB đã đưa cựu NBA All-Star Jason Kidd về Dallas, nhưng Mavericks chỉ kết thúc ở vị trí thứ bảy bảng xếp hạng miền Tây vốn có tính cạnh tranh cao. Nowitzki ghi trung bình 23,6 điểm, 8,6 rebounds và 3,5 kiến tạo cho mùa giải. Ở vòng loại trực tiếp, họ phải đối mặt với New Orleans Hornets của ngôi sao đang lên Chris Paul, và bị loại sau 5 trận. Trận thua playoff này dẫn đến việc HLV Avery Johnson bị sa thải và thay bằng Rick Carlisle. Một vài điểm nhấn tích cực trong mùa giải đó đối với Nowitzki là cú triple-double đầu tiên trong sự nghiệp của anh ấy vào rổ của Milwaukee Bucks vào ngày 6 tháng 2 năm 2008, với 29 điểm, 10 rebound và 12 kiến tạo, vào ngày 8 tháng 3 năm 2008 (34 điểm vào lưới New Jersey Nets), anh vượt qua Rolando Blackman với điểm thứ 16,644 để trở thành người đứng đầu về số điểm sự nghiệp mọi thời đại của Mavericks.