בשנת 2005, והוא בן 39, הוכיח מילר כי הוא עדיין מסוגל לספק נקודות, כששלושה מחבריו לקבוצה, אוניל, סטיבן ג'קסון ורון ארטסט הורחקו מהמגרשים לתקופות ממושכות בעקבות מהומה אלימה במשחק נגד דטרויט (אוניל הורחק ל-15 משחקים, ג'קסון ל-30 משחקים וארטסט הורחק עד לסיום העונה, 86 משחקים, 73 בליגה ו-13 בפלייאוף; מילר עצמו הורחק בעקבות התקרית למשחק אחד). בהיעדרם של שלושת חבריו, הוביל מילר את קבוצתו כשקלע בממוצע כמעט 20 נקודות למשחק, כולל 39 נקודות נגד הלייקרס.