Paolo Gentiloni, som har en bakgrund som journalist, utsågs 1993 till talesperson för Roms borgmästare Francesco Rutelli (född 1954), en post han hade till 2001, då han valdes in i det italienska parlamentet. 2002–07 var han talesperson för vänster–mittenpartiet Margherita (’Prästkrage’), som han också var med och grundade.