1998-99年NBA賽季，諾維茨基交出了場均20.4分鐘、8.2分、3.4個籃板、8次兩雙的成績。在比賽最後時刻卻接連出錯。在1999年賽季結束後諾維茨基回到了德國，在訓練和比賽中刻苦努力。
1999-2000賽季，諾維茨基得到了場均17.5分，6.5個籃板和2.5個助攻，在聯盟的NBA最佳進步球員票選中名列第二。
2000-01NBA賽季，諾維茨基得到場均21.8分和9.2個籃板成為達拉斯小牛隊有史以來第壹位名列NBA最佳陣容的球員。
2001-02賽季，諾維茨基取得場均23.4分和9.9個籃板的成績。2001年，諾維茨基首次參加NBA全明星賽且再次被選中進入NBA最佳陣容，而且還進入NBA全明星第二陣容。在該年的夏天，他代表德國男子籃球國家隊參加世界男子籃球錦標賽，而且成為比賽的MVP。
2002-03賽季之前，諾維茨基被NBA球隊總經理選為最佳國際球員，每場平均得分增加到25.1分。諾維茨基再被選中參加NBA全明星賽和進入NBA全明星第二陣容。
2003-04賽季，諾維茨基遭受腳踝受傷，未能在NBA得分榜中占據前10名，但每場平均得分依舊有21.8分，並且每場平均抓到8.7個籃板和送出2.7個助攻。諾維茨基又被選中參加NBA全明星賽和進入NBA第三陣容。
2004年，NBA季後賽的第壹輪對壘薩克拉門托國王的五場系列比賽中，諾維茨基打出了場均26.分和11.8籃板的成績。
2004-05NBA賽季開始前，史蒂夫·納什離開小牛隊返回菲尼克斯太陽隊。諾維茨基的場均得分增加到26.1分，並且場均9.7個籃板，1.5個蓋帽和3.1個助攻。2004年12月2日，諾維茨基在壹場對休斯敦火箭的比賽，拿下生涯最高得分53分。諾維茨基在2004-05賽季依然獲選成為NBA全明星第壹陣容成員。該賽季中諾維茨基在聯盟MVP票選中名列第三，成為NBA歷史上第壹位沒有參加過美國高中和大學籃球隊的NBA全明星第壹陣容成員。
2005-06賽季開始前，邁克爾·芬利去了聖安東尼奧馬刺隊。 自從史蒂夫·納什離開小牛隊回菲尼克斯太陽，邁克爾·芬利去了聖安東尼奧馬刺，諾維茨基就成為了小牛隊明確的領袖。
2005-06賽季，諾維茨基取得場均26.6分，9.0個籃板和2.8次助攻的數據且提高了投籃命中率，打破歷史個人紀錄取得48.0%，其中三分球40.6%的命中率，罰球更是達到了90.1%命中率。在2006年1月3日，諾維茨基連續命中50個罰球從而打破了由納什持有的小牛隊連續命中罰球紀錄，到了2006年1月6日這壹紀錄最終到達了連續命中60個才終止。在2006年休斯敦舉辦的全明星周末三分球大賽中德克以18分的成績擊敗了西雅圖超音速的三分射手雷·阿倫獲得“三分王”的稱號 。
2006年4月29日，小牛隊客場經過加時賽以94比89擊敗灰熊隊，成為季後賽首輪中唯壹保持不敗的球隊。小牛在終場前16秒還以73比76落後。最後時刻諾維斯基以壹記三分球把比賽拖入加時賽。之後，諾維茨基又貢獻6分，幫助小牛奪冠 。
2006年西部決賽，諾維茨基帶領的小牛隊面對納什領銜的菲尼克斯太陽隊，在兩隊戰成2-2平後諾維茨基在第5場比賽中獨攬50分帶領球隊取得了勝利，最終6場大比分4比2淘汰太陽隊，隊史上首次打入NBA總決賽。他亦成為繼德特夫·史倫夫之後第二位進入NBA總決賽的德國球員。
2010-11賽季，小牛球隊以4比0戰勝洛杉磯湖人隊，4比1戰勝雷霆雙子星杜蘭特、維斯布魯克的俄克拉荷馬雷霆隊，再次闖入總決賽。2011年1月16日，NBA常規賽，德克-諾維茨基連續缺陣7場後復出，但只打了14分鐘，7投2中，得7分5個籃板 。2011年4月20日，小牛在主場以101比89擊敗開拓者，在首輪以2比0領先。德克-諾維茨基拿下了33分7個籃板 。2011年6月13日，諾維茨基率隊在總決賽擊敗擁有韋德、詹姆斯和波什的邁阿密熱火，以大比分4比2獲得總冠軍，並同時成為FMVP。2011年9月1日，2011歐洲男子籃球錦標賽，德國對陣意大利。最終憑借諾維斯基的發揮德國以72比62戰勝意大利 。
2012年12月24日，2012-13賽季NBA常規賽，聖安東尼奧馬刺隊與達拉斯小牛隊對戰上演，諾維斯基傷愈復出並貢獻8分、6籃板，但小牛隊還是以91比129敗給馬刺隊 。
2014年1月30日，在常規賽中，小牛隊主場以115比117敗給火箭隊，小牛隊前鋒諾維茨基出戰35分鐘，21投13中，三分球3投1中，11罰全中得到38分17籃板3助攻。總得分突破2.6萬分，在最後22秒2罰全中，場均得到21.2分 。
2014年3月13日，小牛客場108比101擊敗爵士，諾維茨基得到31分8個籃板，超越哈弗利切克，位居NBA歷史總得分榜第12名 。
2014年11月11日，在NBA常規賽中，達拉斯小牛隊主場以106比98擊敗國王隊，德克·諾維茨基以NBA個人職業生涯總得分26947分超越奧拉朱旺上升至第九 。
2014年11月18日，小牛客場107-80戰勝黃蜂，德克-諾維茨基得到13分5籃板，將自己職業生涯總得分數提高到了27002分。諾維茨基也因此成為了歷史上第4位為壹支球隊得分超過27000分的球員。
2014年11月20日，在奇才對陣小牛的比賽中，小牛隊的德克-諾維茨基繼續首發上場，這是他職業生涯的第1200場比賽。截至目前，諾維茨基的1200場比賽可以排在NBA歷史第31位，排在其前面的是1207場的沙奎爾-奧尼爾。
2014年11月22日，小牛坐鎮主場迎戰湖人，最終他們以140-106大比分擊敗對手，其中諾維斯基此役10投8中拿到23分2個籃板2次助攻。這場比賽，他命中生涯第9500個進球，在現役僅列科比、加內特和鄧肯之後。
2014年11月29日，小牛106-102戰勝猛龍的比賽中，德克-諾維茨基得到15分8籃板，並投進了壹個三分球。這個三分是諾維茨基職業生涯第1500個三分，他也成為了NBA歷史上第23個投進1500個三分的球員。諾維茨基和科比是現役僅有的兩位投進1500個三分，且生涯總得分在27000分以上的球員。
2014年12月14，小牛在主場以98比105不敵的勇士的在比賽中，小牛當家球星德克-諾維茨基20投11中，得到了23分，這讓他成為NBA歷史上第6位達成800場比賽得分至少達到20的球員。
2014年12月27日，小牛主場以102-98擊退湖人。牛前鋒德克-諾維茨基拿到14分8籃板，職業生涯總得分超越名宿埃爾文-海耶斯，升至NBA歷史得分榜第八位。此外，諾維茨基的出場數（1217場）追平前隊友史蒂夫-納什，排在歷史第27位。
2015年1月8日，小牛在客場以96-88戰勝籃網。本場比賽，小牛球星德克-諾維茨基拿到15分，職業生涯總得分來到27412，超越名宿摩西-馬龍，升至NBA歷史得分榜第七位。
2015年2月12日，NBA官方宣布，小牛球星德克-諾維茨基將頂替戴維斯參加全明星賽。諾維茨基是NBA歷史上出生在美國以外球員中入選全明星賽次數第二多的，馬刺隊的蒂姆-鄧肯排名第壹。此外，諾維茨基還第九次成為他的球隊中唯壹壹個入選全明星的球員，追平邁克爾-喬丹和帕特裏克-尤因，成為“歷史第壹人”。
2015年4月2日，小牛在客場以135-131戰勝雷霆。本場比賽後，小牛核心德克-諾維茨基生涯得分超過28000分。
2015年4月16日，NBA常規賽已經落幕，小牛隊球員德克-諾維茨基這個賽季場均得到17.3分，排在球隊後衛蒙塔-埃利斯（場均18.9分）之後。這也是自1999-2000賽季後，諾維茨基首次在場均得分上排在隊內第2位。
2015年4月25日，小牛隊在主場以128-130負於火箭隊。本場比賽，小牛隊的德克-諾維茨基19投10中拿到34分，蒙塔-埃利斯25投15中，也拿到了34分。值得壹提的是，這是小牛隊2003年以來首次同時有兩名球員在壹場季後賽比賽中均砍下至少30分。
2015年4月29日，小牛在客場以94-103不敵火箭。這輪系列賽，小牛核心德克-諾維茨基場均拿到21.2分10.2籃板，這是自2009年西部半決賽後，諾維茨基首次在季後賽的壹個系列賽中場均砍下20+10。
2015年11月12日，小牛在主場以118-108戰勝了快船。全場比賽，小牛主將德克-諾維茨基全場14投11中，其中三分6中5，砍下了31分11個籃板的兩雙。而憑借著今天瘋狂的表現，現年37歲的德克也成為了聯盟歷史上從設立三分線（1979-1980賽季）開始，在壹場比賽中得到30分10個籃板以及命中5個三分的年齡最大的球員。
2015年11月19日，小牛客場挑戰凱爾特人。比賽進行到第二節時，德克·諾維茨基投籃命中後超越多米尼克·威爾金斯，職業生涯總進球數升至歷史第13位。
2015年11月25日，小牛在客場挑戰灰熊，比賽進行到第三節時，德克-諾維茨基已經命中了2記三分球。算上這兩記三分，諾維茨基的職業生涯三分球命中總數超過了1600個，排在NBA三分命中數排行榜上位列第17位。
2015年12月1日，小牛客場挑戰國王。比賽進行到第二節時，小牛球星德克-諾維茨基用標誌性的後仰跳投命中了個人職業生涯第10000個進球。目前為止，諾維茨基職業生涯***投進10000個進球排名歷史第13位。如果算上早期的ABA聯盟，諾維茨基總進球數排在第17位。
2015年12月10日，小牛在主場迎戰老鷹，而小牛球星德克-諾維茨基又將迎來新的裏程碑。在本場比賽之前，德克的職業生涯總上場次數為1286場，並列歷史第19位。而在比賽之後，他就會追上現任紐約尼克斯主帥德裏克-費舍爾，並列歷史第18位。
2015年12月14日，小牛在主場以111-114不敵奇才，在比賽中，德克-諾維茨基打了31分鐘，9投3中，其中三分球3投1中，拿到了13分6籃板2助攻2蓋帽。這樣壹來，諾維茨基在其職業生涯中已經投進了1609個三分球，排名上升至NBA三分球命中總數榜的第16位。
2015年12月19日，小牛隊在主場迎戰灰熊隊，比賽行至第二節末端，小牛隊的德克-諾維茨基已經7投3中得到了11分，其中罰球線上4罰4中。加上這4個罰球，諾維茨基的生涯罰球命中數達到了6835個，超越了阿德裏安-丹特利(Adrian Dantley，生涯總***罰中了6832個罰球)，排在NBA歷史罰球命中數第8位。
2015年12月24日，小牛客場挑戰籃網。德克·諾維茨基在第二節拿到本場第10分，個人職業生涯總得分達到28597分，超越奧尼爾的28596分，上升至歷史得分榜第6位。另外，本場比賽，小牛老將德克-諾維茨基搶到了5個防守籃板，從而超越了帕特裏克-尤因，躋身歷史防守籃板總數第9位。
2015年12月31日，小牛在主場以114-91戰勝了勇士。此役過後，小牛球員德克-諾維茨基的生涯出場數上升至歷史第17位。
2016年1月9日，小牛在客場挑戰雄鹿，算上這場比賽，小牛球員德克-諾維茨基的生涯常規賽總出場數來到了1300場。這也讓他在歷史出場數排名上追平了雷-阿倫，並列歷史第16位。
2016年1月18日，小牛在客場挑戰馬刺，本場比賽後，小牛球員德克-諾維茨基的生涯出場數（常規賽）達到了1304場。這樣壹來，德克的生涯出場數就超越了埃爾文-海耶斯（1303場），上升至歷史第15位。
2016年2月4日，小牛在主場以90-93輸給了熱火，比賽中，小牛球星德克-諾維茨基出戰35分鐘，21投10中得到了28分4籃板1助攻3蓋帽。加上這3個蓋帽，諾維茨基職業生涯蓋帽總數達到了1161個，超越了排在他身前薩姆-萊西（Sam Lacey）的1160個，排在歷史第58位。
2015年2月7日，小牛在客場以114-110加時戰勝了灰熊，小牛隊球星德克-諾維茨基本場比賽首發出場37分鐘，17投6中得到了18分7籃板2助攻。加上今天的比賽，諾維茨基的生涯上場總時間達到46363分鐘，超越了排在他前面的雷-阿倫（46344分鐘），排名歷史第13位。
2016年2月10日，小牛119-121惜敗爵士，小牛隊德克-諾維茨基上場40分鐘，14投6中得到17分9籃板。至此諾維茨基的職業生涯總籃板數達到10376個，超過奧蒂斯-索普（Otis Thorpe，10370個）排名上升到NBA歷史第34位。
2016年2月22日，小牛主場129-103大勝來訪的76人。全場比賽，德克***出場27分鐘，14投6中，三分9投5中，得到18分7個籃板及2次助攻。使自己的職業生涯得分超越29000分，成為了歷史上第6位達成該成就的球員。
2016年2月27日，小牛在主場經過加時以122-116險勝掘金。全場比賽，小牛球星德克-諾維茨基上場40分鐘，21投10中，得到了20分13個籃板及4次助攻。加上這13個籃板，德克職業生涯的總籃板數來到了10405個，超越了名宿比爾-蘭比爾，上升到了NBA歷史總籃板數第33位。
2016年3月21日，小牛在主場經過加時以132-120戰勝了來訪的開拓者。全場比賽，德克-諾維茨基***上場39分鐘，26投16中，三分5投3中，狂砍40分8個籃板及4次助攻。NBA近50年來，僅有4位球員能夠在37歲（或以上）的年齡砍下40分，其中包括邁克爾-喬丹、卡裏姆-阿蔔杜爾-賈巴爾、卡爾-馬龍及德克。除此之外，加上這場比賽投中的3個三分，德克職業生涯三分命中數達到了1685個，追平了他的好友史蒂夫-納什，位列NBA歷史第15位。
2016年3月24日，小牛客場103-109輸給開拓者，德克-諾維茨基上場36分鐘，16投9中拿到21分9籃板3助攻1蓋帽。至此，諾維茨基的職業生涯總籃板數達到10486個，超過了本-華萊士（10482個），排名上升到NBA歷史第31位。
2016年3月31日，小牛主場91-89險勝尼克斯。全場比賽，德克-諾維茨基得到了11分4個籃板。加上這4個籃板，德克職業生涯總籃板數已經來到了10499個，超越了傳奇中鋒大衛-羅賓遜的10497個籃板，上升到NBA歷史第30位。