后，在第二轮横扫亚特兰大老鹰队，又在之后的东部决赛中奇迹般的将印第安纳步行者队淘汰出局，成为了nba历史上第一支以8号种子身份闯进总决赛的球队！
但是在2ooo年后，一直到现在的2o1o-11赛季，尼克斯队的表现和状态始终非常低迷，球队的胜率没有过5o%，只有在2oo3-o4赛季球队闯入过季后赛，其余的赛季均早早地在常规赛中被淘汰出局。
现在尼克斯队中的球星是上赛季还效力于菲尼克斯太阳队的“小霸王”阿玛雷-斯塔德迈尔，追随着恩师迈克-德安东尼的同时，也获得了纽约送出的巨额顶薪合同。
目前的尼克斯队依然主打德安东尼擅长的炮轰战术，但是由于控卫由史蒂夫-纳什换成了雷蒙德-菲尔顿，因此德安东尼想要复制在太阳队的炮轰战术，到了尼克斯这里总是形似而神 不似，一直令德安东尼非常头疼，并有了交易获得一名新的控球后卫的想法。
作为尼克斯目前的招牌球员，阿玛雷-斯塔德迈尔在德安东尼的小球炮轰战术中被安排在了球队中锋的位置上，赛季开始至今，得到职业生涯最高的场均19次出手的小斯，每场比赛可以贡献25.5分8.2个篮板2.6次助攻1.o次抢断和2.o次