Etter at stillingen var 2-2 etter både ordinær tid og forlengning, måtte kampen avgjøres med straffeslagkonkurranse.
Der var Zuccarello den eneste spilleren som scoret.
– God følelse
Nordmannen skjøt som andremann for Rangers og satte straffen sikkert mellom beina på Toronto-keeper James Reiner.
– Det var en god følelse å se pucken gå inn, sa Zuccarello til nhl.com.
25-åringen venter fortsatt på sitt første mål etter NHL-comebacket, men har hatt to assist på sju kamper.
Artikkelen fortsetter under bildet.
Han spilte 17 minutter i onsdagens kamp og hadde tre taklinger, men ingen skudd på mål.
Zuccarello var heller ikke på isen ved noen av Rangers' scoringer.
Nærmer seg sluttspill
Straffeseieren ga to viktige poeng for New York Rangers i kampen om sluttspillplass.
Laget ligger fortsatt på åttendeplass, men er oppe på samme poengsum som Ottawa Senators og New York Islanders på plassene foran.
Winnipeg Jets jager to poeng bak Zuccarellos lag. De åtte beste lagene fra Eastern Conference går videre til sluttspill.