2004年1月5日被交易去了纽约尼克斯，以换取霍华德·埃斯利、查理·沃德、安东尼奥·麦克戴斯、马西耶·兰佩、 刚刚选秀摘下的米罗西·伏加尼奇以及一个2004年的第一轮选秀权和另一个附加的未来第一轮选择权。这次交易使得马布里非常高兴，因为纽约是他的家乡纽约尼克斯也是他从小支持的球队。他的加盟马上产生了效果，以出色的表现带领纽约尼克斯取得39胜43负，以东区第7打入了季后赛，但首轮0-4被新泽西网队横扫。 在2004年夏季奥运会中，马布里加入了美国梦六队，但是美国队第一次在NBA职业球员参加的情况下未能拿到