DJK Würzburg (1994–1998) 
Khi Nowitzki gia nhập đội, DJK đang chơi ở giải hạng 2 của Đức, Second Bundesliga, khu vực phía Nam. Huấn luyện viên đầu tiên của anh ấy là Pit Stahl, người đã chỉ đạo cậu thiếu niên cao lớn chơi như một tiền phong hàng ngoài hay vì hàng trong để không bỏ phí kỹ năng ném xa của cậu. Trong mùa giải Second Bundesliga 1994–95, DJK đầy tham vọng nhưng đã kết thúc với vị trí thứ sáu trong số 12 đội. Một kết quả đáng thất vọng; tân binh Nowitzki thường xuyên phải ngồi dự bị và phải vật lộn với điểm số kém kỏi ở trường, điều đó buộc anh ta phải học tập hơn là chơi bóng. Trong mùa giải Second Bundesliga 1995–96 tiếp theo, Nowitzki trở thành người đánh chính bên cạnh tiền phong ngôi sao người Phần Lan Martti Kuisma và nhanh chóng trở thành cầu thủ ghi điểm thường xuyên: sau khi huấn luyện viên bóng rổ quốc gia Đức Dirk Bauermann chứng kiến anh ghi 24 điểm trong một trận đấu của DJK, ông ta đã phải nói rằng: "Dirk Nowitzki là tài năng bóng rổ Đức vĩ đại nhất trong 10 năm qua, cũng có thể là 15 năm."