在网队，马布里成为球队的绝对核心，他的场均数据也上到了24分和7.6次助攻。那段时间，他还入选了全明星赛。但是当他的个人表现不断提升时，球队的战绩却日益下滑。在2000-2001赛季，网队只赢了26场比赛，而和他同一年进入NBA的阿伦·艾弗森都已经带领76人队杀入总决赛了。更糟糕的是，马布里在网队成为全民公敌，球队里没有一个人喜欢和他说话。因此，有些混不下去的他被迫被交易到了太阳队，以换回另一名优秀控卫杰森·基德。

在太阳队，马布里度过了一段蜜月期，由他、肖恩·马里昂、“便士”哈达威所组成的三叉戟打得有声有色。在2003季后赛首轮对阵马刺队的第一场比赛里，马布里还有过一个超远距离的绝杀球。但是好景不长，由于太阳队的战绩低迷，马布里又被拖进了交易名单。不过就在此时，远在纽约的伊赛亚·托马斯向他抛出了橄榄枝，因为他认为像纽约这样的大都会，就需要一个本土的明星球员来压阵，而马布里无疑是最合适的人选。就这样，在联盟混迹了八年之久的马布里终于能昂首挺胸地站在麦迪逊花园广场上了。

如果要为马布里的职业生涯画上一条分割线的话，那么2004-2005赛季应该说是一个转折。2004年的夏天，马布里入选了美国梦之队，并参加了在雅典举行的奥运会，当时他和艾弗森搭档后场。而在随后的那个赛季，他打出了职业生涯迄今为止最出色的一个赛季，场均21.7分和8.1次助攻，也就在那时，他号称自己是联盟第一控卫。

但是当这位“第一控卫”碰上了全联盟最严厉的主教练时，一切都变得不那么顺当了。若干年前在艾弗森和拉里·布朗之间发生的矛盾，现在又被搬到了马布里身上，而且是如出一辙。布朗是一位非常讲究纪律的教练，他不容许手下的球员由着自己的性子来打球，可马布里偏偏已经养成了这种习惯，而且两个人谁也不肯像对方妥协。其实这正是马布里的失败之处，想当年艾弗森身为常规赛MVP都最终向布朗妥协，而马布里为什么就那么硬撑到底呢？再说那时布朗刚刚带领活塞队两进总决赛，并且还取得了一个总冠军，威望程度已经到达了顶点，他显然是不会让马布里有好日子过的。