W debiucie w play-offach zdobył 2 punkty (bramka i asysta) dając Islanders wraz z Patrickiem Flatleyem (2 punkty) zwycięstwo nad lokalnym rywalem New York Rangers. W sezonie 1983-84 Wyspiarze dotarli do piątego z rzędu finału Pucharu Stanleya, w którym ulegli Edmonton Oilers w 5 spotkaniach. Honorowe trafienia dla Islanders w ostatnim spotkaniu finałów dał Pat LaFontaine, zdobywając dwie bramki w pierwszych 35 sekundach trzeciej tercji; spotkanie zakończyło się zwycięstwem Oilers 5:2.
W swoim pierwszym pełnym sezonie w NHL LaFontaine rozegrał 67 spotkań sezonu zasadniczego i zdobył 54 punkty. W rozgrywkach play-off Islanders odpadli w finale dywizji, ulegając Philadelphia Flyers 3:2.
Rozgrywki play-off w 1986 roku Wyspiarze zakończyli już na pierwszej rundzie, ulegając Washington Capitals 0:3. W trzech spotkaniach fazy play-off LaFontaine zdobył 1 punkt, trafiając do bramki w drugim spotkaniu.