Soina joined United Democratic Alliance(UDA) as her first party to contest on Member of Parliament position representing Kajiado North, Kenya in the 13th Parliament of Kenya. Later, on 24 March 2022, she left UDA for Green Thinking Action Party (GTAP) led by Isaac Kalua to vie for the same position. She moved to GTAP because at that time , she believed that Environment is at the centre of every economic model and at that time GTAP also had a strategy to lessen nomination fees for women aspirants seeking to contest for elective positions in the 2022 general elections.
