ב-2005, בעקבות השעיה הארוכה של חברי הקבוצה הכוכבים אוניל, סטיבן ג'קסון ורון ארטסט, בגלל מריבה עם מעריצים בדטרויט,
, מילר ממוצע כמעט 20 נקודות למשחק במשך פרקי העונה. הוא הבקיע 39 נקודות נגד לוס אנג'לס לייקרס ב-18 במרץ בגיל 39. בינואר, מילר הכחיש בכעס שמועות שהוא יתפטר בסוף העונה, ואמר שאם הוא יחליט לפרוש, הוא יודיע על כך דרך אחותו שריל. ב-10 בפברואר, שריל, שעכשיו עיתונאית צדדית עבור TNT, דיווחה שאחיה אמר לה ביום הקודם שהוא אכן יפרוש.