Messina Denaro fue conocido mundialmente el 12 de abril de 2001, cuando la revista "L'Espresso" lo puso en portada con el siguiente titular: "Ecco il nuovo capo della mafia" (‘he aquí el nuevo capo de la mafia’).