领下，他们一举打到了西部决赛，而最令菲尼克斯人解恨的是，他们半决赛淘汰了宿敌马刺，可以说太阳那赛季是极为成功的，但是这份成功已经没有巴恩斯什么事情了。当然这不是巴恩斯的错，他只是个角色球员。
而形成鲜明对比的是，魔术作为上届亚军，气势汹汹而来，他们的阵容看起来令人生畏，前两轮都横扫山猫和老鹰，但是东决却不敌凯尔特人，无缘总决赛。巴恩斯场均8.8分，表现合格。
巴恩斯的倒霉征途从此正式揭开序幕，用中国的古话来说叫做靠山山倒。无奈之下的巴恩斯投奔了两届总冠军的湖人队。
湖人作为两届冠军，拥有联盟第一人科比和加索尔拜纳姆的双塔，替补上来的奥多姆是非全明星里最牛的一个，还有慈世平这样的悍将，加上巴恩斯这样一个更加凶悍的前锋，看起来三连冠是唾手可得了，巴恩斯多年流浪看起来要有一个美好的结局了。但是
后来的事情大家都知道，看起来无比强大的黄色帝国在德州牛仔们面前居然会那么不堪一击，半决赛居然被剃光头，灰溜溜出局，顺便说一句，伟大的禅师菲尔杰克逊以这样惨淡的结局结束了他的教练生涯。
在湖人又打了一年，场均得到7.8分，巴恩斯再次随着湖人进入