A Rangers jól kezdte a 2015/16-as szezont. 18 mérkőzés után 14<unk>2<unk>2 eredményt értek el, és kilenc meccsnyi győzelmi sorozatuk volt, amit végül a Tampa Bay állított meg. Azonban a szervezet hamarosan lefelé ment a télen, három egyenes meccset veszített a Montreal Canadiens, a Boston Bruins és a Philadelphia Flyers ellen. Végül decemberben 4<unk>7<unk>2 rekordot állítottak fel, mindössze tíz pontot. Januárban a Rangers hatékonyabban kezdett játszani, és 6<unk>4<unk>1 rekordot állított fel, és februárban javult, 10<unk>3<unk>1 futammal, anélkül, hogy hátralévő veszteségeket szenvedett volna. 2016. január 8-án a Rangers átadta Emerson Etemet a Vancouver Canucks-nek Nicklas Jensenért és egy hatodik körös választásért.
2017-es NHL Draft. Február 28-án a Rangers cserélte Aleksi Saarelat, a 2016-os második körű draftot és a 2017-es második körű draftot a Carolina Hurricanes kapitányára, Eric Staalra, aki később elhagyta a csapatot a szezon után. A Rangers a harmadik helyen végzett a divízióban, 101 ponttal, ami a legutóbbi 100+ ponttal rendelkező szezon. A nagy remények ellenére a Rangers-t a Pittsburgh Penguins öt meccsen eliminálta a 2016-os playoff első fordulójában. Május 2-án a Rangers megegyezett Antti Raantával a szerződés meghosszabbításáról, és május 13-án Pavel Buchnevich kezdő szintű szerződést írt alá.