Mùa giải 2009–10 
Mavericks kết thúc mùa giải NBA 2009–10 với tư cách là hạt giống thứ hai cho vòng Playoffs NBA 2010. Những sự bổ sung đáng chú ý cho đội là 2 cầu thủ đẳng cấp All-Stars Shawn Marion và Caron Butler, người sau này sẽ đến vào nửa sau của mùa giải. Vào ngày 13 tháng 1 năm 2010, Nowitzki trở thành cầu thủ thứ 34 trong lịch sử NBA - và là người châu Âu đầu tiên - đạt cột mốc 20.000 điểm, trong khi kết thúc mùa giải thường niên với trung bình 25 điểm, 7,7 rebounds, 2,7 kiến tạo và 1 blocks. Anh ấy đã được chọn vào All-Star Game 2010, lần xuất hiện thứ 9. Mavericks đối đầu với San Antonio một lần nữa ở vòng đầu tiên của vòng loại trực tiếp, nhưng lần thứ ba trong bốn mùa giải, họ không thể tiến vào vòng tiếp theo. Nowitzki trở thành cầu thủ tự do sau mùa giải, nhưng ngay sau đó đã ký hợp đồng 4 năm trị giá 80 triệu đô la để ở lại Dallas.