Године 1999. Паљука напушта Интер, јер тренер Марчело Липи са собом из Јувентуса доводи голмана Анђела Перуција, и прелази у матични клуб Болоњу, за коју је играо пре почетка сениорске каријере. Након 7 година играња за Болоњу, Паљука прелази у Асколи. Дана 17. септембра2006. на утакмици против Месине Паљука поставља рекорд по броју одиграних утакмица у Серији А као голман, претекавши Дина Зофа. На крају сезоне са 40 година завршава каријеру.
Учествовао је на Светском првенству 1994. као први голман репрезентације. На истом Светском првенству постао је први голман који је искључен из игре на Светским првенствима, то се догодило на мечу против Норвешке. Касније се током такмичења вратио у тим репрезентације која је стигла до финала где је после извођења једанаестераца изгубила од Бразила.
На следећем Светском првенству 1998. био је резервни голман репрезентације. Укупно је за репрезентацију одиграо 39 мечева.