Between 2014 and 2019, she served in the North West Executive Council under Premiers Supra Mahumapelo and Job Mokgoro: she served as the North West's Member of the Executive Council (MEC) for Social Development from 2014 to 2016 and 2018 to 2019 and as MEC for Local Government and Human Settlement from 2016 to 2018.
[3] On 8 May 2016, Mahumapelo announced a reshuffle in which Gaolaolwe was moved to a new portfolio as MEC for Local Government and Human Settlement.
She succeeded Collen Maine, who had vacated the position after being elected President of the ANC Youth League.
[4] In addition, Gaolaolwe acted as Social Development MEC from July 2016 until August 2017 following the death of the incumbent, Kgakgamatso Nkewu.
[6][7] She remained in that office until the 2019 general election, when she was ranked 30th on the ANC's party list and failed to gain re-election to the provincial legislature.