Samme år frikjente retten i Palermo ham for beskyldninger om forbindelse til mafiaen, fordi saken var blitt foreldet. Retten slo fast at Andreotti hadde hatt sterke forbindelser til mafiaen frem til 1980, og at han hadde brukt dem til å fremme sin politiske karriere i et slik omfang, at han ble ansett for selv å være en del av mafiaen.