Sindaco di Catania nel 1989, deputato all’Assemblea Regionale Siciliana nel 1991, eletto alla Camera per il Pri nel 1992. Di nuovo sindaco di Catania dal 1993 al 2000, è per due volte presidente della Anci (1995-2000). Ministro degli Interni nei governi D’Alema II e Amato II, viene rieletto alla Camera nel 2001. Eletto presidente del Comitato parlamentare di controllo sui servizi segreti. Alle elezioni del 2006 approda a Palazzo Madama e aderisce al gruppo dell’Ulivo: è presidente della commissione Affari Costituzionali. Rieletto al Senato per il Pd nel 2008, è componente della commissione Affari costituzionali, della commissione parlamentare per l'attuazione del federalismo fiscale e della Delegazione parlamentare italiana presso l'Assemblea parlamentare della Nato. Attualmente ricopre la carica di sindaco di Catania.