Selv om han slo skulderen ut av ledd da han hopte på en løs ball i en kamp mot Green Bay Packers i oktober 1955 Palumbo spilte i NFL Championship Game den 26. desember, hvor han hadde en interception i andre halvdel på vei til en 38–14 seier over Los Angeles Rams.