Ved de første frie valgene i Estland i 1992 ble Kelam valgt inn i Riigikogu. Selv om ERSP ikke fikk mer enn 7 % av stemmene, ble Kelam Riigikogus visepresident, noe han var frem til 2003. Han sørget også for at ERSP gikk sammen med kristendemokratene i Riigikogu og dannet Fedrelandsunionen i 1995.