På tross av dette var han en av Rangers' viktigste spillere. Etter 41 kamper og halvspilt sesong i grunnserien toppet han stadig klubbens poengliga med 16 mål og 15 målgivende pasninger. Ved Idrettsgallaen 2016 var han nominert til tre priser, Årets mannlige utøver, med begrunnelsen «har spilt seg til stjernestatus i NHL-klubben New York Rangers», Årets lagspiller med samme begrunnelse og den mest prestisjefylte utmerkelsen Årets navn. Zuccarello stakk av med prisen for Årets lagspiller for tredje året på rad og Årets navn. Den 18. februar 2016 satte Zuccarello personlig bestenotering med sitt 20. NHL-mål for sesongen da Rangers slo Toronto Maple Leafs på bortebane. Den 5. april noterte Zuccarello seg med to assist i 3−2-seieren over Tampa Bay Lightning, og satte dermed en ny personlig rekord med 61 målpoeng i samme sesong (26 mål og 35 assist). Han ble dermed Rangers poengkonge for andre gang i karrieren, og ble tildelt Steven McDonald Extra Effort-prisen for andre gang. Den 1. mai 2016 ble det kjent at Zuccarello var nominert til Bill Masterton-troféet (som gis til spilleren som har vist spesielt god sportsånd, sterk utholdenhet på isen og dedikasjon til idretten), sammen med Jaromír Jágr (Florida Panthers) og Pascal Dupuis (Pittsburgh Penguins). Det imponerende comebacket fikk dog en tidlig slutt i Stanley Cup-sluttspillet, da Rangers røk ut i Conference-kvartfinalen mot Pittsburgh Penguins med 1–4 i kamper.