Til tross for å ha pådratt seg en karrieretruende hodeskade ville 2015/16 bli hans beste NHL-sesong til dato. I førsterekken sammen med Rick Nash og Derick Brassard, noterte han seg med fire mål etter åtte kamper. Den 30. oktober ble Zuccarello den andre nordmannen i NHL-historien med et hat-trick da Rangers slo Toronto Maple Leafs 3–1. Etter å ha toppet New York Rangers målpoengliga med 9 mål og 9 målgivende pasninger på 15 kamper ble han i november forhåndsuttatt av NHLs eksperter til NHLs All Star-kamp 31. januar 2016, men etter en nedgang ble han i siste ende ikke tatt ut til All Star-kampen.