דאלאס מאבריקס
היסטוריה > 1990–1998: בנייה מחדש

תחילת שנות התשעים הביאה עימה שינויים לקבוצה – פרקינס עזב את הקבוצה ועבר לשחק בלייקרס. פאט ליבר, שהגיע לקבוצה בתחילת העונה, נמצא לאחר פחות משבועיים בברכו, פציעה שסיימה עבורו את העונה. מאוחר יותר נפצע גם טארפלי בברכו וגם הוא סים את העונה מוקדם. נוסף על הפציעה, במהלך חודש מרץ נעצר שוב בעקבות נהיגה בשכרות והושעה מהליגה. את עונת 1990/91 סיימה הקבוצה במקום האחרון בליגה. לאחר סיום העונה נעצר טארפלי שוב על נהיגה בשכרות והושעה מהליגה לצמיתות. ברד דייוויס נאלץ לפרוש ממשחק בשל פציעה בגב במהלך חודש ינואר. באותו חודש עבר ליבר ניתוח נוסף בברכו שסיים עבורו את העונה ובסיום העונה עמד מאזן הניצחונות על 22 בלבד.
לקראת עונת 1992/93 החלה הקבוצה בתהליך של בנייה מחדש. רולנדו בלאקמן, קלע הנקודות המוביל בתולדות המועדון, נשלח בטרייד לניו יורק ניקס תמורת בחירת סיבוב ראשון ויחד עמו עזב גם הרב ויליאמס. הפציעה של ליבר השביתה אותו לאורך כל העונה ונקודת האור היחידה של הקבוצה היה דרק הארפר, שקלע 18.3 נקודות בממוצע. במהלך הדראפט של 1992 בחרה הקבוצה את ג'ים ג'קסון, אך יכלה להציע לו חוזה לחצי עונה בלבד והוא שיחק רק 28 משחקים בעונת הבכורה. באמצע חודש ינואר עמד מאזן הקבוצה על 27:2, דבר שהוביל לפיטוריו של המאמן אדובאטו. המאבריקס התקרבו לקביעת המאזן הגרוע ביותר בתולדות הליגה, שנקבע על ידי פילדלפיה 76' בעונת 1972/73 (73:9). החתמתו של ג'קסון בתחילת מרץ סייעה לקבוצה לנצח 7 מ-21 המשחקים האחרונים ולסיים במאזן 71:11.
לאחר העונה הכושלת מינתה הקבוצה את קווין באקנר למאמן וצירפה את הרוקי ג'מאל משבורן שנבחר בדראפט ה-NBA 1993. הקבוצה ניצחה רק משחק אחד מ-24 המשחקים הראשונים בעונה ובסיום חודש ינואר עמד מאזנה על 40:3. שיפור קטן ביכולות הקבוצה בחודשיים הבאים סייע לה לסייע במאזן 69:13. בעקבות זאת פוטר באקנר בסיום העונה. בדראפט ה-NBA 1994 הצטרף לקבוצה ג'ייסון קיד, שהפך יחד עם ג'קסון ומשבורן לשלישיית ה-ג'יי (על שם האות הראשונה בשמם הפרטי), שלישייה שהובילה את הקבוצה בעונות הבאות. בעונתו הראשונה הוביל קיד את הליגה בטריפל דאבלים, משבורן קלע 24.1 נקודות בממוצע וג'קסון הוסיף 25.7 נקודות, אך פציעה השביתה אותו מחודש פברואר ועד לסיום העונה. בסיום העונה רשמו המאבריקס שיפור דרמטי במאזנם, כשסיימו את העונה עם 36 ניצחונות, השיפור הגדול ביותר בתולדות הקבוצה.
ההתקדמות של הקבוצה נעצרה בעונת 1995/96. טארפלי הושעה שוב מהליגה עקב שימוש בסמים, הפעם הושעה לצמיתות. משבורן הספיק לקחת חלק ב-18 משחקים בלבד בטרם נפצע בברכו, פציעה שהשביתה אותו עד לסיום העונה. קיד נבחר לחמישייה הפותחת במשחק האולסטאר, השחקן הראשון בתולדות הקבוצה שנבחר לחמישייה וסיים את העונה במקום השני בממוצע האסיסטים למשחק. למרות הישגים אלו הצליחה הקבוצה לנצח רק 26 משחקים. בסיום העונה הוחלף מונה ג'ים קלמונס למאמן במקום דיק מוטה. במקביל, דון קרטר, הבעלים של הקבוצה מיום הקמתה, מכר אותה לקבוצת משקיעים בראשות רוס פרוט.
עונה לאחר המכירה עברה הקבוצה שינוי גדול – לא פחות מ-27 שחקנים שונים שיחקו במדי הקבוצה במהלך העונה. הרוקי סמאקי ווקר היה השחקן היחיד שפתח וסיים את העונה בקבוצה. המהלך הראשון היה טרייד בו הועברו קיד, טוני דומאס ולורן מאייר לפיניקס סאנס תמורת מייקל פינלי, סם קאסל ואיי. סי. גרין. במהלך חודש פברואר מונה דון נלסון לתפקיד הג'נרל מנג'ר של הקבוצה. שבוע לאחר המינוי שחררה הקבוצה את פרד רוברטס ואוליבר מילר ושלחה את משבורן בטרייד למיאמי היט תמורת סשה דנילוביץ', מרטין מורספ וקורט תומאס. בהמשך העונה ביצעה הקבוצה טרייד נרחב עם ניו ג'רזי נטס במסגרתו העבירה הקבוצה את ג'קסון, קאסל, כריס גאטלינג, ג'ורג' מקלאוד ואריק מונטרוז תמורת שון בראדלי, אד אובנון, חאליד ריבס ורוברט פק שהצטרפו לקבוצה. השינויים התכופים בסגל הקבוצה הקשו על בניית סגל יציב ואת העונה סיימה הקבוצה עם 24 ניצחונות בלבד. עונה לאחר מכן ירד המאזן עוד ועמד על 20 ניצחונות בלבד.