קבוצה נוספת נפרדה ממאמנה, שהפעם מדובר בניו אורלינס פליקינס, ששיחררה את מאמנם, מונטי וויליאמס. וויליאמס בן ה-43 ניצח 45 משחקים העונה, והגיע עם ניו אורלינס לראשונה לסיבוב הראשון, אבל הודח בסוויפ מול גולדן סטייט. ב-5 עונות מלאות כמאמן, כולן עם ניו אורלינס, וויליאמס ניצח 173 (43.9% הצלחה), אחוז ההצלחה הנמוך בתולדות המועדון, והגיע פעמיים לפלייאוף-העונה וב-2011. בנוסף, הוא לקח מדליית זהב באליפות העולם בכדורסל כעוזר מאמן ארצות הברית.

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

נותרה לוויליאמס שנה אחת מובטחת בחוזהו, שלא תצא לפועל. לא ידוע מי המועמדים להחליפו, אבל כנראה רנדי איירס, עוזר המאמן הבכיר בניו אורלינס, יהיה אחד מהם. איירס שימש עוזר מאמן בניו אורלינס, וושינגטון, פילדלפיה, ואורלנדו, ומאמן ראשי במכללת אוהיו סטייט. בנוסף, הוא אימן את פילדלפיה למשך רוב עונת 2003/04, וניצח 21 משחקים מתוך 52.