Partiet ble landets største høyreparti ved valget i 2003 med 24,6 % av stemmene. Partilederen Juhan Parts ble deretter regjeringssjef i samarbeid med Det estiske reformpartiet og Estlands folkeunion. Partiene samarbeidet også i bystyret i Tallinn. Regjeringen arbeidet for estisk medlemskap i EU og NATO, noe som skjedde i 2004. Ved inntredelsen i EU ble Res Publica fullverdig medlem av Det europeiske folkeparti, etter å ha vært assosiert medlem siden 2003.