Palazzolo has always denied that he is involved in organised crime, has any links to the Mafia, nor enjoys close relations with politicians in the government.
In an interview with the Italian news agency ANSA in July 2009 he denied that he was the so-called treasurer for former Cosa Nostra bosses Riina and Provenzano.