I 1990 var Kaido Kama blant grunnleggerne av Det estiske konservative folkepartiet, som han ble leder for. Ved de første frie valgene til Riigikogu i 1992 stilte partiet hans som en del av det konservative-kristendemokratiske valgforbundet «Fedreland». Kama ble valgt inn i nasjonalforsamlingen og snart utnevnt til justisminister i Mart Laars regjering. Kama kom etter hvert i et motsetningsforhold til Laar, og valgforbundet ble splittet. Da Laars regjering brøt sammen i 1994, ble Kama innenriksminister i Andres Tarands regjering. I mars 1995 ble Kama gjenvalgt til nasjonalforsamlingen for Det republikanske og konservative folkepartiet, men frasa seg mandatet i april.