05-06赛季中，马布里也有着不错的表现，但是球队总体在新教练拉里·布朗的执教下成绩却一落千丈，仅仅取得23胜59负，排名东区第14，未能进入季后赛。2005-06赛季结束时，纽约尼克斯的糟糕表现以及马布里和教练的公开争吵使得他的社会名誉急剧下降，纽约时报的记者称他是“纽约最受人责骂的运动员”。马布里和布朗长达一个赛季的不合，最终在2005-06赛季结束后拉里·布朗被球队解职。伊塞亚·托马斯成为了球队的新任主教练，球队的战绩较上一个赛季有了不小的进步，超越了上赛季的23胜59负，将胜场次数提高了10