Participó en la incorporación del BMD a la alianza Paraguas para el Cambio Democrático (UDC), con el BNF y el BPP, otros dos partidos de la oposición al BDP.

Tras la repentina muerte de Motswaledi en un accidente automovilístico en 2014, Gaolathe le sucedió como líder del partido y fue compañero de fórmula de Duma Boko (líder del BNF y de la UDC) en las elecciones generales de ese mismo año, en las que la UDC se ubicó en segundo puesto.

Gaolathe fue elegido parlamentario por Gaborone Bonnington South.

[2]​ En julio de 2017, en el contexto de un conflicto interno del BMD, Gaolathe abandonó la UDC y fue expulsado del partido, estableciendo la Alianza para los Progresistas, partido de tendencia social liberal, que preside desde entonces.

Luego de la amplia victoria de la UDC en las elecciones, que implicaron la primera derrota del BDP en toda su historia y el arribo de Boko a la presidencia, Gaolathe (que recuperó su escaño parlamentario) fue visto como el candidato más probable para el puesto de vicepresidente en el gabinete de Boko.