Niinistö kom inn i politikken som medlem av Salo stadsfullmäktige 1977–1992 og ordfører i byen 1989–1992. På sitt tredje forsøk ble han valgt til Riksdagen fra Egentliga Finland i 1987. Fra 1999 var han valgt fra Helsingfors.