Im Verlauf der &lt;a href="NHL%201983/84"&gt;Saison 1983/84&lt;/a&gt; holten ihn die Islanders dann in die NHL und er wurde in zwölf Spielen eingesetzt. Daraufhin folgte die Nominierung in den Kader der kanadischen Nationalmannschaft für die Olympischen Winterspiele in Sarajevo, doch aufgrund seines Profi-Vertrages mit einem NHL-Team protestierte der US-amerikanische Verband gegen den Einsatz Hrudeys, woraufhin auf eine Teilnahme verzichtet wurde. In der Folge etablierte der Torhüter sich im Kader der New Yorker und spielte dort bis in die &lt;a href="NHL%201988/89"&gt;Spielzeit 1988/89&lt;/a&gt; hinein. Dabei stellte er im Verlauf der Playoffs der &lt;a href="NHL%201986/87"&gt;Saison 1986/87&lt;/a&gt; einen Rekord auf, indem er im siebten Spiel des Wales-Conference-Viertelfinales gegen die Washington Capitals, dem sogenannten "Easter Epic", insgesamt 73 Schüsse hielt.