中国人有句老话:群众的眼睛是雪亮的。03年6月，由美国ESPN和《体育画报》等权威媒体评选出的NBA联盟中最被低估的球员中，马布里名列第一。
04年1月5日NBA爆出惊天交易，在微笑刺客托马斯的努力下，马布里回家了。
尼克斯队为了得到马布里重振雄风，不惜用上个赛季刚刚签来的被视作振兴希望的麦克戴斯以及艾斯利等人进行交换，足见马布里在托马斯心中的份量。而对于这次交易，马布里的心情是复杂的，他说:“离开菲尼克斯让人有些伤感，我是一个重感情的人，但是我对纽约的感情从小时候就很好，我希望为纽约打球。”
其实在马布里的内心深处，他一直对家乡感恩戴德，就像他自己说的:“我很小就上了杂志封面，我知道没有布鲁克林，就没有今天的斯蒂芬。”而现在，他终于有机会为自己的家乡竭忠尽力了。
当马布里第一次披上尼克斯的战袍出现在麦迪逊广场花园的时候，全场15000多名观众掌声雷动，经久不息。马布里知道，这是一个机会，更是一个挑战。
04年2月9日在同是纽约人的新教练威尔肯斯的率领下，马布里用42分给麦迪逊花园球场带回了激情。他在最后一节的前6分钟内发狂般地拿下17分，帮助尼克斯以110:104大胜快艇队。快艇队主教练邓维利评论马布里的表现时说“他就像劲量电池广告上的邦尼兔一样。我不知道他是否还会疲倦。他们有了他，在联赛中可以一人顶两人。”马布里在尼克斯队的比赛中每场得20.8分，助功8.7次，现尼克斯队在东部排名第六，在太平洋赛区位列网队之后，排名第二。
马布里的到来，也预示着在网队期间与其有着很深积怨的范霍恩的离开。北京时间04年2月18日，托马斯终于通过一次与雄鹿和鹰队的三方交易送走了范霍恩。随着马布里的加盟以及托马斯的振兴计划的全面启动，虽然尼克斯队要称霸东部还言之太早。