Paulie Gualtieri Signal Corps, where he was eventually drummed out through Section 8 (discharged because of psychiatric reasons). Afterwards, he spent more time in and out of prison on various criminal charges. He eventually was inducted into the DiMeo crime family, becoming a close associate of Johnny Soprano and helping to mentor his son Tony. Paulie got his nickname "Paulie Walnuts" after hijacking a truck in the early 1990s which he believed was filled with television-sets, but only contained walnuts. His surname is taken from real life DeCavalcante crime family mobster Frank Gualtieri, who served under Vincent Palermo. In the episode "From
Paulie Gualtieri an early stage, and Paulie undergoes radiation therapy. Paulie suggests that his luck at having been diagnosed early was a reward for good deeds in his life, and Tony agrees with him. He states in "Stage 5," that he beat the cancer, after learning of Johnny Sack's death from lung cancer. In "Remember When," Paulie and Tony leave for Miami to lie low while the FBI investigate the old case of Tony's first murder victim, Willie Overall. On the trip and in Miami, Paulie begins to reminisce about the old days, at which point he brings up Pussy Bonpensiero and