עונה לאחר המכירה עברה הקבוצה שינוי גדול – לא פחות מ-27 שחקנים שונים שיחקו במדי הקבוצה במהלך העונה. הרוקי סמאקי ווקר היה השחקן היחיד שפתח וסיים את העונה בקבוצה. המהלך הראשון היה טרייד בו הועברו קיד, טוני דומאס ולורן מאייר לפיניקס סאנס תמורת מייקל פינלי, סם קאסל ואיי. סי. גרין. במהלך חודש פברואר מונה דון נלסון לתפקיד הג'נרל מנג'ר של הקבוצה. שבוע לאחר המינוי שחררה הקבוצה את פרד רוברטס ואוליבר מילר ושלחה את משבורן בטרייד למיאמי היט תמורת סשה דנילוביץ', מרטין מורספ וקורט תומאס. בהמשך העונה ביצעה הקבוצה טרייד נרחב עם ניו ג'רזי נטס במסגרתו העבירה הקבוצה את ג'קסון, קאסל, כריס גאטלינג, ג'ורג' מקלאוד ואריק מונטרוז תמורת שון בראדלי, אד אובנון, חאליד ריבס ורוברט פק שהצטרפו לקבוצה. השינויים התכופים בסגל הקבוצה הקשו על בניית סגל יציב ואת העונה סיימה הקבוצה עם 24 ניצחונות בלבד. עונה לאחר מכן ירד המאזן עוד ועמד על 20 ניצחונות בלבד.
1998–2018: עידן דירק נוביצקי.
הדראפט של 1998 היווה נקודת מפנה עבור הקבוצה – עסקה משולשת שכללה דאלאס, מילווקי באקס ופיניקס סאנס הובילה להחתמתם של סטיב נאש והרוקי דירק נוביצקי. העונה הראשונה, שהייתה קצרה בשל שביתת השחקנים הסתיימה במאזן 31:19, אך לראשונה מזה עשור הקבוצה סיימה את משחקי הבית במאזן חיובי (10–15). בינואר 2000 הועברה הבעלות על הקבוצה למיליונר מארק קיובן תמורת 285 מיליון דולר. אישיותו הצבעונית והתנהגותו, שלעיתים הייתה שנויה במחלוקת, משכו תשומת לב גדולה מצד התקשורת וסייעו להגדיל את החשיפה והפופולריות של הקבוצה.
בעונת 2000/01 סיימה הקבוצה במאזן 29:53 ואחרי עשור של היעדרות, חזרה להשתתף בפלייאוף. ברגע האחרון של חלון ההעברות ביצעה הקבוצה טרייד גדול עם וושינגטון ויזארדס – המאבריקס העבירו את כריסטיאן לייטנר, יוברט דייוויס, קורטני אלכסנדר ואית'ן תומאס שנבחר בדראפט תמורת ג'וואן הווארד, קלווין בות' ואובינה אקיזי. בנוסף צירפה הקבוצה את ואנג ג'ג'ה הסיני. בסיבוב הראשון של הפלייאוף גברה הקבוצה 2:3 על יוטה ג'אז, אך הודחה סיבוב לאחר מכן על ידי סן אנטוניו ספרס בחמישה משחקים.
אחרי ההפסד למיאמי היט בסדרת הגמר של עונת , בה הובילה דאלאס 2:0, קיוו בקבוצה לשחזר את ההישג. המאבריקס החלו את עונה עם ארבעה הפסדים רצופים, אך לאחר מכן השיגה הקבוצה 52 ניצחונות מתוך 57 המשחקים הבאים, וסיימה את העונה במאזן 67:15 (השישי בטיבו בהיסטוריית הליגה), שהיה גם המאזן הטוב ביותר בליגה באותה שנה. דירק נוביצקי היה השחקן המצטיין בדאלאס וזכה בתואר MVP של העונה הסדירה, והפורוורד ג'וש הווארד הצטיין וזכה להיבחר למשחק האולסטאר של ה-NBA. ברבע גמר הפלייאוף התמודדה דאלאס מול גולדן סטייט ווריורס, שסיימה במקום השמיני במערב והודרכה על ידי דון נלסון. הווריורס הציבו שמירה הדוקה על נוביצקי, ובזכות כך הצליחו להפתיע ולנצח בסדרה בתוצאה 4:2.
במהלך עונת חזר לקבוצה ג'ייסון קיד, במסגרת עם ניו ג'רזי נטס שכחלק ממנו עברו לנטס דווין האריס, שתי בחירות סיבוב ראשון בדראפטים עתידיים ושחקני משנה נוספים. המאבריקס הצליחו להגיע לפלייאוף בסוף עונה זו לאחר שהשלימו עונה שמינית ברצף עם מאזן של מעל 50 ניצחונות לעונה. גם בעונה זו הודחה הקבוצה בסיבוב הראשון של הפלייאוף, הפעם לאחר הפסד 1:4 לניו אורלינס הורנטס.
יום לאחר ההדחה פוטר המאמן אייברי ג'ונסון, וב-9 במאי 2008 שכרה דאלאס את שירותיו של המאמן הוותיק ריק קרלייל.
עונת הייתה הטובה ביותר בתולדות הקבוצה. הקבוצה עלתה לפלייאוף וניצחה את פורטלנד טרייל בלייזרס 4:2, את לוס אנג'לס לייקרס 4:0, ובגמר המערב את אוקלהומה סיטי ת'אנדר 4:1. דאלאס עלתה לסדרת הגמר מול מיאמי היט, שבשורותיה כיכבו לברון ג'יימס, דוויין וייד וכריס בוש, ניצחה 4:2 וזכתה באליפות ראשונה. דירק נוביצקי נבחר ל-MVP של סדרת הגמר.
בעונת סיימו דאלאס במאזן 36:30 ובמקום השביעי במערב. בפלייאוף נפגשו המאבריקס נגד אוקלהומה סיטי ת'אנדר בהנהגת קווין דוראנט וראסל וסטברוק. המאבריקס הפסידו לת'אנדר בסוויפ. שבמשחק הראשון קולע דוראנט סל ניצחון על שחקן המאבריקס שון מריון.
בעונה שלאחר מכן, עונת עזבו שחקני המפתח של הקבוצה, ג'ייסון קיד וג'ייסון טרי לניו יורק ניקס ולבוסטון סלטיקס בהתאמה. למרות זאת החתימו לצד נוביצקי את או. ג'יי. מאיו שישחק ככינור שני לנוביצקי, אשר שיחק רק 53 משחקים עקב פציעות. עונה זו הסתיימה במאזן של 41:41 ומקום 10 במערב.
בעונת התחזקו המאבריקס משמעותית בהחתמת שחקני מפתח חשובים כדוגמת חוסה קלדרון, מונטה אליס, סמואל דלמברט ודווין האריס. בנוסף לכך החתימו דאלאס את השחקן הישראלי גל מקל לשלוש שנים. ובכך נהפך מקל לשחקן הישראלי השני ב-NBA. בעונה זו סיימו המאבריקס במקום השמיני במערב ובמאזן 49:33. בסיבוב הראשון נפגשו נגד המדורגת הראשונה במערב, סן אנטוניו ספרס. שני המשחקים הראשונים הסתיימו במאזן 1:1. כאשר במשחק השלישי שחקן המאבריקס וינס קרטר קלע שלשת ניצחון והעניק למאבריקס יתרון 2:1 בסדרה. למרות זאת דאלאס הודחו על ידי הספרס בשבעה משחקים. בסיום העונה ערכה דאלאס שינויים גדולים בסגל השחקנים – חוסה קלדרון, שיין לארקין, סמואל דלמברט ו-ויין אלינגטון הועברו לניו יורק ניקס תמורת טייסון צ'נדלר, שחזר לקבוצה וריימונד פלטון. בנוסף, הוחתם צ'נדלר פארסונס על חוזה לשלוש עונות. השינויים בסגל נמשכו גם במהלך העונה – בחודש דצמבר החתימה הקבוצה את ראז'ון רונדו מבוסטון סלטיקס והעבירה תמורתו את ג'מיר נלסון, ג'יי קראודר וברנדן רייט. לצורך ביצוע ההעברה הסכים נוביצקי לקיצוץ של 15 מיליון דולר בשכרו. המעבר של רונדו הביא עמו ציפיות גדולות, אך במהלך העונה הסתכסך עם המאמן ובמהלך הסיבוב הראשון של הפלייאוף הודח מסגל הקבוצה. בסיום הסיבוב הודחה הקבוצה על ידי יוסטון רוקטס בחמישה משחקים.
בעונת סיימה הקבוצה המקום ה-7 במערב עם מאזן 50:32 ועלתה לפלייאוף שם הפסידה בסיבוב הראשון בתוצאה 4:1 ליריבתה הטקסנית, יוסטון רוקטס. בעונת סיימה הקבוצה במקום ה-6 במערב עם מאזן 42:40. גם בעונה זו הפסידה הקבוצה בסיבוב הפלייאוף הראשון בתוצאה 4:1, הפעם לאוקלהומה סיטי ת'אנדר.
לאחר שגם בעונת 2016/2017 דאלאס לא הגיעה לפלייאוף, בקיץ 2017 היא צירפה מספר שחקנים בהם סת' קרי, הריסון בארנס ונרלנס נואל. על אף ההחתמות החדשות, דאלאס סיימה את העונה במאזן שלילי, ולא העפילה לפלייאוף.
בפברואר 2018 חשפו כתבי ספורטס אילוסטרייטד כי במשך שנים שררה במועדון תרבות ארגונית קלוקלת אותה הוביל טרדמה אוסרי שכיהן כמנכ"ל הקבוצה בשנים 1997–2015. במהלך אותן שנים ביצעו אנשי הנהלה בקבוצה שורה ארוכה של הטרדות ותקיפות מיניות כלפי לפחות שש נשים.
2018–הווה: בהובלת לוקה דונצ'יץ'.
בדראפט 2018 בחרה דאלאס את טריי יאנג בבחירה החמישית, ומיד העבירה אותו בטרייד לאטלנטה הוקס תמורת לוקה דונצ'יץ' – אשר נבחר שלישי. בנוסף דאלאס בחרה בבחירה ה13 את ג'יילן בראנסון. כבר בעונתו הראשונה בליגה הראה דונצ'יץ' יכולת גבוהה מאוד, והיה לשחקן המוביל של דאלאס, כשבסיום העונה הוא זכה בפרס "רוקי השנה ב-NBA". בסיום אותה עונה, פרש סמל הקבוצה דירק נוביצקי, לאחר 21 עונות רצופות בדאלאס. בפברואר 2019 ביצעה הקבוצה טרייד עם ניו יורק ניקס, בו קיבלה את קריסטפס פורזינגיס, טים הארדוויי הבן, טריי ברק וקורטני לי, תמורת דיאנדרה ג'ורדן, דניס סמית', וסלי מת'יוז ובחירות עתידיות בדראפט. העברתו של פורזינגיס לדאלאס התגלתה כמוצלחת, כשדונצ'יץ' ופורזינגיס חברו יחד לצמד חזק שהוביל את דאלאס לפלייאוף לאחר מספר שנים בהן הקבוצה לא הצליחה. בעונת דונצ'יץ' נבחר לחמישייה הפותחת של משחק האולסטאר ובסוף העונה נבחר לחמישיית העונה ראשונה. המאבריקס פגשו בסיבוב הראשון את לוס אנג'לס קליפרס והפסידו את הסדרה בתוצאה 4–2. בקיץ 2020 העבירה דאלאס את סת' קרי לפילדלפיה 76', וקיבלה בתמורה את ג'וש ריצ'רדסון וטיילר ביי.
במהלך עונת 2021/2022, העבירו המאבריקס בטרייד את קריסטאפס פורזינגיס לוושינגטון וויזארדס ביחד עם בחירת דראפט, בתמורה לספנסר דינווידי ודאביס ברטנס. לוקה דונצ'יץ' שנבחר פעם נוספת לאולסטאר ולחמישייה הראשונה של העונה, הוביל יחד עם ג'יילן בראנסון את המאבריקס למקום הרביעי במערב ולפלייאוף הNBA פעם נוספת. דונצ'יץ' נפצע במשחק האחרון של העונה פציעה קלה, ובעקבותיה החמיץ את שני המשחקים הראשונים של הפלייאוף נגד היוטה ג'אז. בהובלת בראנסון, דאלאס הצליחה לנצח את המשחק הראשון, ולאחר חזרתו של דונצ'יץ' ניצחה את הסדרה בתוצאה 4-2. המאבס המשיכו להציג יכולת טובה בסיבוב השני, כאשר ניצחו את הפיניקס סאנס הפייבוריטית לאליפות ובעלת המאזן הטוב בליגה, בסדרה של שבעה משחקים. המאבס העפילו לראשונה מאז עידן נוביצקי לגמר המערב, אולם הפסידו לגולדן סטייט ווריורס בסדרה בת חמישה משחקים, בתוצאה 4-1.
בקיץ 2022, העבירה דאלאס בטרייד את הבחירה ה22 בדראפט, ביחד עם בובאן מאריאנוביץ', מרקיז כריס, טריי בורק וסטרלינג בראון ליוסטון רוקטס, בתמורה לסנטר כריסטיאן ווד.
פירוש השם.
הפירוש המילולי של המילה "Maverick" הוא חיית משק ללא סימון בעלות (מספר, רצועה וכדומה). הפירוש המטפורי דומה במשמעותו למלה "נון-קונפורמיסט", שמבטאת מישהו שמסרב להיכנע למוסכמות ולהזדהות עם קבוצה מסוימת. המילה נטבעה על ידי פוליטיקאי וחוואי ממדינת טקסס בשם סמואל אוגוסטוס מאבריק (1803–1870), שסירב לסמן את חיות המשק שלו, והכריז בעלות על כל החיות הלא מסומנות באזור.
מאמני הקבוצה.
הנתונים מעודכנים לסוף עונת :
הישגים ופרסים.
שיאים למשחק בודד.