Han ble første gang valgt inn i Riigikogu i 2003, som representant for Res Publica. Res Publica slo seg sammen med Fedrelandsunionen i 2006. Reinsalu var leder for det sammenslåtte partiet fra 2012 til 2015, mens det ennå het Forbundet av Isamaa og Res Publica (IRL).