新秀赛季之后，艾弗森率队成为季后赛常客，并且获得联盟最佳阵容第一队，最佳阵容二队，赛季得分王等诸多荣誉。但球队一直无法更进一步。00-01赛季，在常规赛阶段艾弗森场均可以贡献31.1分+3.8篮板+4.6助攻+2.5抢断，是联盟的得分王和抢断王，随着穆托姆博被交易至76人队，76人队在常规赛阶段获得了56胜26负的战绩，排名东部第一。首轮他们在先输一场的情况下连扳三场，最后以3-1（当时季后赛首轮还是5局3胜）干净利落击败米勒率领的步行者队。成功复仇。
在东部半决赛中，艾弗森带队远征北境多伦多，“东艾”对上“北卡”，一时间，江湖上一片血雨腥风，两队杀的昏天黑地。系列赛第一场，猛龙反客为主，三节过后分差已来到两位数。伴随着猛龙的松懈，穆大叔和艾弗森在第四节疯狂反扑，。艾弗森的罚球将分差迫近到两分之后，卡特自投自抢补篮几乎杀死比赛，但艾弗森马上还一记绝命三分，无奈卡特随后稳稳罚进保住胜果。猛龙先拔头筹。最后半分钟比赛成了艾弗森和卡特的对飚——而这也为这个系列赛定下基调，艾弗森拿下36分，卡特也不甘示弱拿到了35分；艾弗森在第二场拿下54分；卡特则在第三场回敬了一个50分；艾弗森第五场又拿下了52分，，抢七大战中随着卡特最后时刻皮球弹框而出，76人以 88-87险胜猛龙，从而以4-3的大比分进军东部决赛。两人经典的对决造就了一轮伟大的系列赛。那个时候英雄主义成为了他的代名词，一个人一座城。你来我往，互不相让。
经过半决赛艰难的斩龙之后，艾弗森率队等候来犯之敌——密尔沃基雄鹿队，当时雄鹿的几员大将雷·阿伦、卡塞尔和格伦·罗宾逊，人送外号“三个火枪手”。由于艾弗森伤病缠身，前三场休战，球队1-2落后，第四场复出取胜，然而天王山之战的失利让他们陷入被动，好在第六、七场逆袭雄鹿杀入总决赛。总决赛上，艾弗森带领76人进攻洛杉矶，“东艾”遇上了“西科”，而站在“西科”背后的男人江湖人称“大鲨鱼”奥尼尔。他有着摧枯拉朽般的力量，万军之中取上将首级如探囊取物。那时候的湖人季后赛，12-0的战绩，在西部如入无人之境，横扫所有对手。“OK”组合轻松加愉快的进入总决赛，在所有人都不看好的情况下，艾弗森第一场就砍下48分，最后时刻晃开泰伦卢投入关键一球跨过泰伦卢的画面成为永恒的经典。而他也率队攻克斯台普斯球馆拿下第一场胜利。让世人再次见证“答案”的强大。不过奈何球队实力差距太大，湖人毫不费力的连下四局，送76人回家。
