大幅改善。在2000年全明星赛，艾弗森在脖子上增加了一处纹身，那是一个忠字，而这处纹身也成为他最为人熟知的纹身之一，许多中国人都因为这处纹身而爱上了他。
于2000-2001年度赛季开始前，艾弗森一改以往训练迟到的习惯，籍以鼓励士气，并决意要带领76人更上一层楼。而布朗教练亦作出了大胆尝试，把身高只有六呎的艾弗森改打得分后卫，布朗认为此举能更大地释放艾弗森的得分潜力。结果76人于本季取得了开季十连胜，而季尾亦以东部头种子的姿态进入季后赛。
而艾弗森于本季更是取得了巨大的成功，以场均31。1分、3。8个篮版、4。6次助攻、2。5次抢断及0。3个盖帽的成绩拿下联盟MVP，并同时夺得得分王，抢断王，及再度入选联盟第一队。
而于季中举行的全明星赛，艾弗森率领东部全明星赛于一度落后二十多分的劣势下成功逆转赛果，战胜了西部全明星，而艾弗森亦被选为全明星赛MVP。
本次全明星赛发生了经典的一幕：艾弗森在上台接受颁奖时，不停地问身边的人布朗教练在哪里，并发表感言，说这MVP奖座是奉献给布朗教练，更指他为自己的家人，朋友及队友，场面温馨。
2001年季后赛，76人首轮第三度对上印第安纳步行者，但这次76人终于成功击败了对方。进入次轮，76人要面对拥有文斯·卡特的多伦多猛龙，于是本场系列赛，成为了两大巨星的对决。
艾弗森于此系列赛表现极为出色，于第二及第五场分别取得54及52分，成为继迈克尔·乔丹后第二个在季后赛中同系列赛，两场得分超过50分的球员。而在决定性的第七场比赛，猛龙队对艾弗森实施了全场的双人包夹，意图阻止其得分。但艾弗森却利用此机会为自己队友不断创造得分机会，最终他以16个助攻带领76人战胜多伦多猛龙，进入东部决赛。
在与密尔沃基雄鹿的东部决赛中，前两场双方各胜一场，但艾弗森于此时不幸受伤，令76人于第三场比赛被击败，随后艾弗森带伤复出，将系列赛再次拖入第7场决胜场。
艾弗森在决胜场攻入44分，带领76人获得东部冠军，杀入总决赛。但本次总决赛却被外界认为是强弱悬殊的，因为76人的对手是拥有沙奎尔·奥尼尔及科比·布莱恩特的洛杉矶湖人队。
但总决赛第一场的结果大出人意料之外，此后本场更被视为总决赛的经典场面之一。艾弗森于本场轰入48分，连带在加时赛最后关头连得7分，使76人胜出第一场比赛。
不过由于无法阻挡湖人队的沙奎尔·奥尼尔在禁区肆虐，76人随后在连输四局的情况下结束本次总决赛，未能为2000-2001赛季划上一个完美句号。
艾弗森于76人的后期，球队未能延续强势，虽然艾弗森的个人数据依旧亮眼，但球队成绩却遂年倒退。2001-2002赛季，艾弗森再度夺得得分王并入选年度第二队，但76人却于季后赛首轮止步。同时艾弗森因缺席球队训练再度惹起拉里·布朗的强烈不满，二人关系再度恶化，致使拉里·布朗于03年赛季结束后转任底特律活塞主教练。于2002-2003赛季却突破了首轮季后赛，其中艾弗森于本系列赛第一场攻入55分，创个人季后赛新高。76人于次轮遇上底特律活塞，76人终于不敌活塞队。随后的一个赛季艾弗森因伤缺席了半季比赛，而缺少艾弗森的76人亦未能进入季后赛，是自98年首次。在2004-2005赛季，76人球队管理层有见于成绩惨淡，于是引进克里斯·韦伯以辅助艾弗森。只可惜这位名震一时的大前锋已处于职业生涯晚期，无法给予艾弗森太大帮助。
但艾弗森于2006赛季的数据却非常突出，场均30。7分、4。0个篮版、7。9次助攻、2。4次抢断及0。1个盖帽。除了摘下其第四个得分王宝座，以及第三度入选年度第一队外，更成为NBA史上首位于得分、助攻及抢断均列入头五名的球员，而艾弗森亦于全明星赛上第二度夺得MVP。
但可惜76人在季后赛再次负于已由拉里·布朗领军的底特律活塞。而随后一年艾弗森个人场均得分创新高，达33分，不过76人却无法打入季后赛。
76人球队管理层眼见球队成绩久久未有突破，而艾弗森亦与球队管理层存在矛盾，于是在2006年12月20日，他被送往丹佛掘金队以交换安德烈·米勒、乔·史密斯以及两个首轮选秀权。结束了艾弗森在76人效力的十年生涯。