В &lt;a href="%D0%9D%D0%A5%D0%9B%20%D0%B2%20%D1%81%D0%B5%D0%B7%D0%BE%D0%BD%D0%B5%201995/1996"&gt;сезоне 1995/96&lt;/a&gt; Палффи закрепился в основе клуба, набрав к концу сезона 87 (43+44) очков в 81 матче. Уже в первой игре сезона против «Флориды Пантерз» забросил две шайбы, принеся победу своей команде со счётом 2:1. Следующие два сезона были так же удачны для Палффи, в них он набирал 90 (48+42) и 87 (45+42) очков соответственно. В &lt;a href="%D0%9D%D0%A5%D0%9B%20%D0%B2%20%D1%81%D0%B5%D0%B7%D0%BE%D0%BD%D0%B5%201998/1999"&gt;сезоне 1998/99&lt;/a&gt;, несмотря на то что сыграл только 50 матчей, набрал 50 (22+28) очков. По окончании сезона «Островитяне» столкнулись с финансовыми проблемами и 20 июня обменяли Палффи, нападающего Брайана Смолински, вратаря Марселя Кузино и выбор в четвёртом раунде драфта 1999 года в «Лос-Анджелес Кингз» на нападающих Олли Йокинена и Джоша Грина, защитника Мэтью Бирона и выбор в первом раунде драфта 1999 года.