Han ersatte Lane Lambert som tränare i Islanders i lördags, så nattens möte med Dallas Stars var första matchen i båset för Patrick Roy sedan säsongen 2015-16 när han lämnade Colorado Avalanche.
Islanders hämtade upp ett 1-2-underläge i den tredje perioden genom Hudson Fasching och tog matchen till förlängning.
Där avgjorde Horvat med en backhand sedan han tagit sig in från vänsterkanten och skaffat sig ett friläge.
– Han visade att han ville ha pucken och jag hoppades att han skulle förvalta passningen på bästa möjliga sätt och det gjorde han verkligen, kommenterade framspelaren Mathew Barzal efteråt.
Seger direkt för Patrick Roy
Gamle mästarmålvakten (fyra Stanley Cup) Patrick Roy hyllade Islanderskeepern Ilja Sorokin för sitt storspel och 40 räddningar.
– Han var verkligen skarp ikväll med tanke på att han spelat mycket på den senaste tiden. Han ser ut att spela med stort självförtroende och jag förstår varför han var nominerad till Vezina Trophy förra säsongen, kommenterade Roy.
Nils Lundkvistr, 23, gav Dallas ledningen med 2-1 när knappt fem minuter återstod av den andra perioden.
Svensken klippte till med ett direktskott från den offensiva blå linjen efter en passning av Sam Steel.
– Det är bra för självförtroendet att få göra mål och jag försöker skjuta mer nu. Men det gäller att få igenom skotten och det lyckades jag med den här gången, sa Lundkvist när han mötte media efteråt.