Como aliado del Viceministro Mihkel Oviir, fue nombrado Auditor General en la primavera de 1998.

Desde este cargo prácticamente impecable, único en la Constitución de Estonia, criticó con frecuencia al gobierno y se convirtió en una figura popular en la política de Estonia.

Parts se convirtió en el presidente de un nuevo partido, llamado Res Publica, que fue fundamental para comenzar.

Res Publica fue miembro de la organización del Partido Popular Europeo.

En las elecciones parlamentarias de 2015, Parts fue reelegido para el parlamento con 4.208 votos individuales.