גם אם דאלאס תעוף, ג'ונסון יישאר

דאלאס הגיעה לסדרת הסיבוב הראשון שלה מול יוסטון כפייבוריטית ועם יתרון ביתיות, אולם הרוקטס הפתיעו עם שני ניצחונות חוץ מרשימים ויתרון 0:2. המאבריקס ניצחו, אמנם, את השלישי, אבל יש חששות בדאלאס שהסיפור ייגמר מוקדם מדי. מלבד כושרו הבינוני ומטה של הכוכב דירק נוביצקי, אחת הסיבות הנוספות שמסומנות על ידי פרשנים רבים בארה"ב ככזו שהובילה להפסדים היא חוסר ניסיונו של המאמן אייברי ג'ונסון. מאמן הרוקטס ג'ף ואן גנדי הפתיע את ג'ונסון כשהעלה את הפורוורד ריאן בואן כדי לשמור על נוביצקי, ולא היסס לשים עליו גם את טרייסי מקגריידי. בנוסף, ההגנה הכביכול משודרגת של דאלאס לא הצליחה לעצור את הצמד מינגריידי וחברותו, שקלעו בממוצע בסדרה במעל ל-50 אחוזים מהשדה.

בעקבות האכזבה מיכולתה של דאלאס, החלו לעלות קולות שג'ונסון לא ימשיך בקבוצה במקרה שהמאבס יפסידו. אולם הבעלים מארק קיובן לא מוכן בכלל לשמוע דיבורים שכאלו וירה לעבר העיתונאים: "AJ הוא המאמן שלנו, לא משנה מה קורה. רק אידיוט יחשוב אחרת".

ג'ונסון, שהחליף את דון נלסון ב-19 במרץ, סיכם עם קיובן על חוזה בשווי 10 מיליון דולר ל-4 השנים הקרובות.