Mattarella mlebu pulitik sawisé pembunuhan putrané, Piersanti dening Mafia. Karir parlemen diwiwiti taun 1983, nalika dheweke dipilih dadi anggota Dewan Perwakilan ing fraksi kiwa DC sing ndhukung perjanjian karo Partai Komunis Italia (PCI) sing dipimpin déning Enrico Berlinguer, sing disebut Historic Compromise . Taun sabanjuré dheweke dipasrahake dening Sekretaris Demokrat Kristen, Ciriaco De Mita, kanggo "ngresiki" faksi Sisilia saka partai saka kontrol Mafia, ing wektu nalika wong -wong kaurmatan Cosa Nostra kaya Salvo Lima lan Vito Ciancimino padha tokoh politik sing kuat. Taun 1985 Mattarella mbantu pengacara muda Leoluca Orlando, sing kerja bareng karo kakangne Piersanti sajrone gubernur Sisilia, dadi Walikota Palermo sing anyar .