Paolo Fontanelli è stato assessore regionale della Toscana dal 1995 al 1998 e sindaco di Pisa per due consiliature, dal 1998 al 2008.Alle ultime elezioni politiche è stato eletto alla Camera dei deputati nelle liste del Partito democratico.