2003年夏天，老帅布朗离开了艾弗森。新任主帅是助理教练兰迪阿耶斯，他的优势是熟悉这支球队的阵容和打法，劣势则是缺少足够的权威和经验来管理艾弗森等老牌球员，只能尽可能取悦他们，
他让球队打快攻，放弃了坚韧的防守，尽可能让比赛变得流畅起来，1994年的状元大狗格伦罗宾逊加盟了七六人，他曾在零一年东部决赛跟艾弗森死磕，如今却成为AI最可靠的副手，不过七六人已经不是那支闯进总决赛的球队了。
赛季前三场大狗状态非常不错，第三场更是砍下21分11篮板。然而他在第四战受伤要休战一个月，这一个月艾弗森拼尽全力，33分、40分、36分12助攻，他用出色的表现扛着球队前进，还在对阵老帅布朗带领的活塞时砍下30分，并带队取胜，报了一箭之仇，
可命运总是充满了无常和戏剧性，就在大狗复出的同一天，艾弗森受伤了，而且在这之前十天，七六人的中锋杰克逊同样被伤病找上门来，整支球队都陷入了伤病魔咒，艾弗森在歇了三周披挂归来，可是七六人被伤病折磨的不成模样，
全明星前最后一场忍无可忍的管理层裁掉了阿耶斯，艾弗森25分7助攻带领球队大胜奇才，作为给新任主帅克里斯福特的见面礼，但他们的战绩也只有可怜的22胜31负，全明星后的艾弗森连续打出亮眼表现，可是没打几场，他再次被伤病侵袭。
一直到赛季结束，他总共只打了6场比赛。球队全明星后的战绩只有11胜18负，最终七六人以33胜49负结束了整个赛季，自1999年来第一次缺席季后赛，艾弗森陷入了又一个低谷，过去那支铁军无缘季后赛，自己因为伤病只打了48场，没有得分王、抢断王、最佳阵容等任何荣誉，更可怕的是他已经29岁了，这已经不是一个可以高喊与全世界为敌的年龄了。
