Inntil han ble arrestert i 2006, var ikke Provenzano blitt sett offentlig siden tidlig på sekstitallet. Da hans kone og to voksne sønner kom ut fra skyggene i 1992, spekulerte mange i om han kunne være død av naturlige årsaker (eller av andre grunner). Informanter avkreftet spekulasjonene og sa at etter Riinas arrestasjon i 1993 hadde Provenzano styrt Corleonesi-familien. Det har også vært hevdet at to andre mafiamedlemmer, Leoluca Bagarella og Giovanni Brusca, utfordret Provenzano for tronen i familien, men begge ble arrestert og fengslet i henholdsvis 1995 og 1996.