דירק נוביצקי
קריירה ב-NBA > אחד מ"השלישייה הגדולה"

בעונת 1999/2000 רצה דון נלסון להסיט את נוביצקי לעמדת הפוינט פורוורד על מנת שיוכל לנצל גם את יכולת המסירה שלו. במקביל, נעשה בינואר 2000 אחד מהמהלכים החשובים בתולדותיה של דאלאס כאשר הקבוצה נמכרה לידי מיליארדר האינטרנט האמריקאי מארק קיובן. כתוצאה מהדרכתו המוצלחת והתפקיד החדש שנתן לו נלסון, בנוסף לשיפורים שהכניס קיובן במועדון וההתקדמות ביכולת האישית שלו עצמו, העלה נוביצקי את ממוצעיו בצורה ניכרת באותה עונה. הוא פתח בחמישיית דאלאס ב-81 מתוך 82 משחקי הקבוצה והשיג ממוצעים של 17.5 נקודות, 6.5 ריבאונדים ו-2.5 אסיסטים למשחק, כאשר בתשעה מקרים שונים השיג "דאבל דאבל" ופעמיים קלע 32 נקודות, שיאו העונתי. באותה עונה הוא נבחר להשתתף במשחק הרוקיז נגד שחקני השנה השנייה במסגרת סוף-שבוע האולסטאר, ואף זכה במקום השני בבחירות לשחקן המשתפר של העונה ב-NBA אחרי ג'יילן רוז.
בעונה הבאה, 2000/2001, הוחזר נוביצקי לעמדת הפאוור פורוורד והמשיך לשפר את יכולתו, כאשר השיג ממוצעים של 21.8 נקודות, 9.2 ריבאונדים ו-2.1 אסיסטים למשחק. באותה עונה הוא קלע 151 שלשות וחסם 101 חסימות, ובכך הפך לשחקן השני בתולדות ה-NBA, אחרי רוברט הורי, שמשיג 100 ומעלה בכל אחד משני מדדים אלו בעונה. כתוצאה מחשיבותו הרבה לקבוצה מונה נוביצקי במהלך העונה לקפטן של דאלאס בצוותא עם מייקל פינלי. יחד עם פינלי הוא היה אחד משני שחקנים בקבוצה שפתחו בחמישייה בכל 82 המשחקים, ובעשרה משחקים שונים קלע 30 נקודות ומעלה. בסיום העונה נוביצקי נבחר לתואר החמישייה השלישית של העונה, ובכך הפך לשחקן הראשון בתולדות דאלאס שנבחר לאחת מחמישיות העונה. יחד עם הרכז האיכותי סטיב נאש ועם הקלע המצטיין פינלי, היה נוביצקי חלק מ"השלישייה הגדולה" של דאלאס.
באותה עונה סייע נוביצקי לדאלאס להשיג מאזן של 53 ניצחונות ו-29 הפסדים בסיום העונה הסדירה ולהעפיל לפלייאוף לראשונה מאז 1990.‏ כמדורגת חמישית פגשה דאלאס את יוטה ג'אז. נוביצקי התמודד בסדרה זו מול כוכביה של יוטה, קארל מלון וג'ון סטוקטון, ולאחר הפסדי קבוצתו בשני המשחקים הראשונים קלע 33 נקודות הן במשחק השלישי והן במשחק הרביעי. במשחק החמישי ניצחה הקבוצה כתוצאה מסל ניצחון של קלווין בות' 9.8 שניות לסיום, והעפילה לחצי גמר המערב מול סן אנטוניו ספרס. נוביצקי התקשה בהתמודדות עם פורוורד סן אנטוניו, טים דאנקן, וקבוצתו הפסידה בשלושת המשחקים הראשונים בסדרה. לאחר ניצחון במשחק הרביעי הצטיין נוביצקי עם 42 נקודות ו-18 ריבאונדים במשחק החמישי, מה שלא מנע את הפסד קבוצתו בתוצאה 87–105 והדחתה מהפלייאוף.
לפני עונת 2001/2002 חתם נוביצקי על חוזה חדש בדאלאס שתוקפו שש שנים תמורת 90 מיליון דולר. הוא השיג בעונה זו ממוצעים של 23.4 נקודות ו-9.9 ריבאונדים למשחק, ובעקבות יכולתו הטובה נבחר להשתתף לראשונה במשחק האולסטאר של ה-NBA וכן לחמישייה השנייה של העונה. בסדרת סיבוב הפלייאוף הראשון, מול מינסוטה טימברוולבס, התגבר נוביצקי על כוכב היריבה קווין גארנט כאשר קלע 33.3 נקודות בממוצע לעומת 24 של גארנט, וסייע לדאלאס לנצח בתוצאה 0–3. בשלב הבא, מול סקרמנטו קינגס, נוביצקי כשל מול השמירה הכפולה שהפעילו עליו הידו טורקוגלו וכריס ובר ודאלאס הודחה לאחר חמישה משחקים. על אף ההדחה נבחר נוביצקי ברוב גדול לזכייה בפרס יורוסקאר לכדורסלן האירופי של השנה, לאחר שהקדים בהצבעה את דיאן בודירוגה ואת פג'ה סטויאקוביץ' מסקרמנטו.
נוביצקי היה חלק חשוב בפתיחה המצוינת של דאלאס לעונת 2002/2003 עם 11 ניצחונות רצופים. יכולתה המצוינת של הקבוצה התבטאה בבחירתו המשותפת, יחד עם נאש ופינלי, לתואר שחקן החודש במערב בנובמבר 2002 מטעם הנהלת הליגה. באותה עונה הגיע לממוצעי שיא בקריירה שלו, של 25.1 נקודות, 9.9 ריבאונדים ושלושה אסיסטים, והיה לאירופי הראשון בתולדות ה-NBA שקולע למעלה מ-2,000 נקודות בעונה. הוא הוביל את דאלאס לעונה הטובה בתולדותיה עד אז עם מאזן של 60 ניצחונות ו-22 הפסדים, ונבחר שוב למשחק האולסטאר ולחמישיית העונה השנייה. בסדרת סיבוב הפלייאוף הראשון, מול פורטלנד טרייל בלייזרס, קלע נוביצקי שלשה חשובה 90 שניות לסיום המשחק השביעי שסייעה לניצחון קבוצתו. נוביצקי הצטיין גם בסדרת הסיבוב השני, מול סקרמנטו קינגס, והוביל את דאלאס להעפלה לגמר המערב מול סן אנטוניו ספרס. במשחק השלישי בסדרת גמר המערב הוא נפצע בהתנגשות עם שחקן היריבה מאנו ג'ינובילי, ובלעדיו הפסידה דאלאס את הסדרה בתוצאה 2–4.
לפני עונת 2003/2004 צירף דון נלסון לסגל דאלאס שני פורוורדים בכירים בדמותם של אנטואן ג'יימיסון ואנטואן ווקר, בעוד שהסנטר הפותח של הקבוצה, ריף לפרנץ, עזב. מאחר שהקבוצה לא הצליחה להחתים סנטר במקומו של לפרנץ הוסט נוביצקי לעמדת הסנטר, כאשר ווקר מתפקד כפאוור פורוורד בעמדתו הטבעית של נוביצקי. על מנת להתמודד עם התפקיד החדש הדורש יותר פיזיות, נוביצקי התמקד באימוניו במשחק ההגנה יותר מאשר בקליעה, וכתוצאה מכך ירדו ממוצעיו העונתיים ל-21.8 נקודות, 8.7 ריבאונדים ו-2.7 אסיסטים למשחק. עם זאת, הוא עדיין היה למוביל של דאלאס בנקודות, בריבאונדים, בחסימות ובחטיפות, נבחר שוב למשחק האולסטאר וכן לחמישיית העונה השלישית. בסיבוב הפלייאוף הראשון פגשה דאלאס פעם נוספת את סקרמנטו קינגס, אך הודחה כבר לאחר חמישה משחקים.