Nowitzki hẹn hò với Sybille Gerer, một nữ cầu thủ bóng rổ từ câu lạc bộ DJK Würzburg của anh ấy. Mối quan hệ bắt đầu từ năm 1992 và kéo dài 10 năm trước khi kết thúc vào năm 2002; Nowitzki nói, "Cuối cùng, chúng tôi phát hiện ra rằng chúng tôi đã không đồng điệu trong cách sống và phát triển... Tình yêu không còn tồn tại, nhưng chúng tôi vẫn là bạn tốt của nhau." Anh ấy nói thêm: "Tôi chắc chắn muốn kết hôn và có con, nhưng tôi không nghĩ nó sẽ xảy ra trước khi tôi 30 tuổi."