Grace kemudian mendirikan Partai Solidaritas Indonesia.
Ia sempat menjabat sebagai Ketua Umum PSI dan kini dirinya bertugas sebagai Wakil Ketua Dewan Pembina PSI.
Pada Pileg 2024, Grace berkontestasi sebagai calon legislatif (caleg) DPR RI dari Daerah Pemilihan (Dapil) Jakarta III.
Namun, dirinya gagal melenggang ke Senayan karena PSI tak memenuhi ambang batas parlemen sebesar empat persen pada Pemilu 2024.
Padahal, Grace Natalie meraup 193.556 suara.