uot；他们终于认可我了，我真的走了好长一段路才到达这一步。"；
在随后的季后赛中，76人首轮以3比1淘汰魔术进入东区半决赛，虽然最终惨遭骑士横扫，艾弗森一点也不失望："；我们今年已经走得很远了，我们学到了很多。我们把激情重新带回到了费城，现在，让我们期待更辉煌的下个赛季吧。"；更重要的是，在他的第3个NBA赛季结束后，艾弗森已经从一名别人眼中的"；危险分子"；变成了联盟最受欢迎的球星之一。季后赛中的优异表现改变了一切：艾弗森平均每场拿下分和次助攻，而且在每场比赛后，他都十分配合地接受媒体采访，他展示出胜利后的优雅和失败后的反思，都让大家觉得，艾弗森现在是一个谦逊、风趣、有见地的人。
改变的不止这些。1998－99赛季，76人只有可怜的一场比赛向全国直播，到了1999－2000赛季，直播场次猛增到19场，和卫冕冠军马刺以及湖人一样多。NBC电视公司的体育部主席埃伯森说："；上赛季有不少年轻人脱颖而出，艾弗森无疑是其中最夺目的一个，76人的球迷也逐月增加，我们当然要调整转播他们比赛的场次，我们希望76人能帮助提高收视率。"；
在NBA1999－2000的赛季指南中，艾弗森、76人宿将朱丽叶斯。欧文和莫西。马龙一起出现在76人球队介绍的封面图片上，对此，76人副总裁大卫。考斯基说："；艾弗森不仅是我们球场上的核心，也是球队推广的中心人物。"；
这些变化让艾弗森很激动，不过他还能够保持清醒："；我讨厌但是又不得不承认，是胜利改变了一切。我还是原来的那个艾弗森，只不过大家开始接受我而已，大家终于看到了我好的一面。
不过，尽管艾弗森入选了NBA第一阵容，也成为了最受欢迎的球星之一，人们却很少在诸如食品和服饰的广告中见到他。和打扮得如同谦谦君子般的科比。布莱恩特和格兰特。希尔截然相反，这个汉普顿青年还是一头小辫，宽大的牛仔，满身的文身和金银饰物，艾弗森觉得这样很好，他从来就没有想过要牺牲自己的个性："；如果我想看看我自己，我就打开电视看ESPN的体育节目。我没有那些商业广告，如果他们要我做广告，那也只能按我的要求来打扮我自己。"；满头小辫子—我是绝对不会改变我的发型的，但也不会像罗德曼那样胡整。"； 肥大的T恤和牛仔—大家都希望我像乔丹那样每天都是意大利名牌，可惜我实在穿不惯那些西服。金银饰品—我喜欢闪光的东西，从小就喜欢。那时我和妈妈经常在漆黑的夜晚谈论这些，我就发誓有一天我一定会拥有很多的。 HipHop—现在的年轻人都这样，我的意思是，这是我们这代人的形象。
当然了，还有艾弗森身上多达20处的刺青文身。围绕这些文身，还发生了一件事情。1999年，NBA的《扣篮》杂志在用艾弗森做封面时，用绘图软件把他的文身全部抹去。艾弗森勃然大怒："；这是对我的侮辱，这些东西对别人而言，仅仅是些刺青而已，但对我而言，这些代表了我的家庭、朋友、事业，还有我生活的信仰！"；
此事最后以NBA向艾弗森郑重道歉而告终。
从1997年接受76人后，布朗在两年时间里换掉了艾弗森之外的所有队员，他的目的就是在艾弗森身边安排一群绝对无私的球员，他要保证艾弗森不会被嫉妒，他要保证艾弗森能全力以赴进行比赛。前任教练戴维斯很佩服布朗："；他能够围绕艾弗森重建一支新的球队，不仅工程浩大，而且要有独到的眼光和坚定的信心，因为当时球队准备出售的是艾弗森，而艾弗森现在真的发挥出了他的潜能。"；
正是布朗的铁腕手段，以及前两个赛季不俗的战绩，使得人们对76人和艾弗森的期望值大增，即将开始的1999－2000赛季更被视为艾弗森实现飞跃的赛季。对此，布朗信心百倍："；我们今年一定会做得更好。"；艾弗森更是豪情勃发："；我已经休息太长时间了，我迫不及待。我觉得这个赛季不夺冠就对不起教练，对不起队友，对不起球迷。"；
但夺冠之路超乎想象的艰辛。在常规赛开赛前一天，艾弗森突然对外界表示："；近来，我突然觉得篮球毫无乐趣可言，从训练营开始就有这种感觉了。还是一样的篮球，但就是打不起精神，此前我们被对手蹂躏得屁滚尿流的时候也没有这种感觉，也许是我感受比赛的方式不同了，我还是渴望胜利，可能当比赛打响后就好了，我会调整好自己的。真不知道，一旦失去兴趣，我还能打多久。"；
这种情绪极大地影响了其他队友，球队士气低沉，开场就是三连败。艾弗森承担了全部责任："；这都怪我，如果我表现好些，全队就不至于此。"；随后艾弗森打起了精神，他们接连战胜了超音速和魔术，在这两场比赛中艾弗森和新秀后卫胡格斯合计分别贡献了64和63分，超过全队得分的一半，两人的新组合也在逐渐成型。
但一波未平，一波又起。布朗召集斯诺、林奇和麦基，希望他们带头确立球队的着装标准：在客场，要穿西服或者球队的运动服。布朗认为："；我们应该着正装，因为我们有很多机会出现在电视上，我希望我的每个球员都很清爽，看看乔丹和皮蓬夺冠时的衣着吧。"；他们同意了，但没人征求艾弗森的意见。艾弗森说："；我永远不会穿成那样，上赛季我穿什么，这个赛季就还是穿什么。如果他们要罚款，罚罚就是了。"；
在这一规定实施之前，艾弗森不幸拇指受伤，需要休战三周。令人钦佩的是当天他带伤打完了比赛，还得到了35分。不过，就是不在球场，艾弗森还是可以制造新闻。那是巴克利代表火箭回到费城时，艾弗森干脆请病假不见，结果被人发现在常去的餐厅悠闲地就餐，人们猜测，这是艾弗森在报复巴克利早先对他的侮辱。艾弗森辩解称："；我真的病了，但我也得吃饭啊，早知如此，还不如在家吃饼干呢。"；
在艾弗森重返赛场的第2场比赛，他就独得37分率队战胜猛龙，就在人们都认为76人从此走上正轨时，艾弗森和布朗之间爆发了有史以来最严重的争吵。
在对阵*的比赛中，主教练布朗对先发阵容的表现十分不满，第三节就把他们全部放到了替补席，结果可想而知，76人队输了23分。艾弗森愤怒了，他觉得布朗是在针对他："；由于某些原因，我的风格不再适应这支球队了，如果真的是这样，真的是我伤害了球队的话，我宁愿离开。也许在有些人看来，我注定就是个天生的坏小子。"；
对艾弗森的愤怒，布朗针锋相对，他说："；我必须对整个球队负责，而不是一个人。我把全部先发队员都换下场，我不是针对某一个人。我的大门总是敞开的，谁要和我交换意见，他都能找到机会。但艾弗森选择这种方式，的确给了我很大的压力。我不认为是我不好沟通，我不想出售任何队员，但我必须做出对球队有利的决定。"；
争论的结果是艾弗森缺席训练，当然，正式比赛也没能上场。 幸好在这时，76人队总裁克洛斯出面促成了艾弗森和布朗的一次面谈："；我的任务就是使他们两个人能坐在一起，我相信坦诚相待的好处。我不想失去艾弗森，不希望球队阴云密布，我讨厌最后通牒般的言论，无论是谁发出了这样的言论。"；
经过90分钟的激烈争吵，问题解决了，他们达成了一致。后来媒体披露了当时的情形：布朗的态度依然坚定："；我不知道这样下去球队会怎样，如果不能和解，我选择离开。"；而艾弗森则选择了退让，他挽留主教练道："；我们谁都不要走！我们的目标还没有实现。"；
随后，双方都表示，不保证今后不会发生分歧，但眼前的目标就是找到球队的风格，然后向着胜利的目标前进。布朗承认："；这件事让我明白，我必须找到既能让艾弗森出彩又能获得胜利的打法。"；
11月中旬，参加2000年奥运会的"；梦之队"；的名单公布了，艾弗森意外地落选了。对于这种官方的选择，艾弗森只能摇摇头，表示不满："；这对我不公平，但我也不会感到太意外，因为出身不好的人就会遭受冷遇。"；不过，另外一扇大门向艾弗森敞开着，那就是2000年的全明星赛，在球迷的选择中，艾弗森以总票数第三的资格入选："；这是球迷的功劳，他们不会计较你的出身，他们只关心你在球场上的表现。艾弗森没有辜负球迷的期望，他在全明星赛上大放异彩，独得26分，还贡献了9次助攻，如果不是所代表的东部明星队失利，艾弗森肯定会被评为这届全明星赛的MVP，因为，就连竞争对手也对他的表现大加称赞。
达拉斯小牛队后卫芬利说："；看他打球真是一种享受。"；菲尼克斯太阳队后卫基德认为："；和他一起打球很爽，他是一个能得50分的小伙子，真的很棒。"；迈阿密热队中锋莫宁觉得："；人们都说艾弗森出手太多，我却说‘投吧’，因为他实在是太出色了。"；
不久，常规赛也结束了，76人队战绩为44胜39负，以东部第五的身份再次杀入季后赛，不过，在击败黄蜂后，步行者又一次挡住了他们前进的脚步。艾弗森开始考虑下个赛季："；我喜欢我们在比赛中表现出来的勇气，可惜我们没能一贯如此，这就是我们失利的原因。我们下赛季应该做的更好。"；
但是，就在这个夏天，艾弗森差点终止了在76人的征程。
又一次，主教练布朗感到了极度失望。常规赛49胜33负是费城76人近10年的最好战绩，并且连续2个赛季打入东部半决赛；艾弗森的场均得分也是职业生涯的新高，�