Trong mùa giải Second Bundesliga 1996–97, Nowitzki ghi trung bình 19,4 điểm mỗi trận và dẫn dắt DJK một lần nữa cán đích ở vị trí thứ hai sau mùa giải chính thức, nhưng không thể giúp đội của anh thăng hạng. Trong mùa giải Second Bundesliga 1997–98 sau đó, Nowitzki hoàn thành "Abitur" (Hạng A của Đức), nhưng phải thực hiện nghĩa vụ quân sự bắt buộc tại Bundeswehr kéo dài từ ngày 1 tháng 9 năm 1997 đến ngày 30 tháng 6 năm 1998; Chàng trai 18 tuổi, cao tới 2,11 m, đã tiến bộ, dẫn dắt DJK đạt tổng điểm 36: 4 (ở Đức, chiến thắng cho điểm 2: 0 và thua 0: 2) và kết thúc với tư cách Vua ghi điểm với 28,2 điểm mỗi trận. Trong vòng loại trực tiếp thăng hạng, DJK cuối cùng đã phá vỡ kỷ lục của mình, kết thúc ở vị trí đầu tiên với 14: 2 điểm và giành quyền thăng hạng lên giải đấu cao hơn tiếp theo; Nowitzki được tạp chí BASKET của Đức bình chọn là "Cầu thủ bóng rổ Đức của năm".