打入了1997年和1998年的NBA季后赛，马布里随后要求获得一份与加内特薪金相同的合约被拒绝，这成为他离队的导火索。在1998-99赛季的劳资纠纷罢赛期间，他在一笔三方交易中去了新泽西网队，交易涉及的其他球员包括特里尔·布兰登从雄鹿交易去了森林狼和萨姆·卡塞尔从新泽西交易去了雄鹿。斯蒂芬离开森林狼时说他想选择一个离家乡纽约市近的球队。
新泽西和菲尼克斯时期.在新泽西网队的2个半赛季，马布里作为球队的核心，打出了令人惊艳的数据，并且在2001年首度入选全明星，但球队战绩一泄千里。2