Retuvo el escaño por márgenes abrumadores en las elecciones de 1989, 1994, 1999, 2004 y 2009.

Durante este período, caracterizado por un creciente faccionalismo dentro del BDP, Kedikilwe lideró la facción Barata-Phathi («Los que aman al partido») junto al ex secretario general Daniel Kwelagobe.

El 22 de julio de 2003, durante el Congreso del BDP para renovar autoridades partidarias, Kedikilwe buscó la reelección como presidente y logró 219 votos, siendo derrotado por Khama, que obtuvo 512 votos.

Kedikilwe no se presentó a la reelección como parlamentario en las elecciones de 2014, en las que el BDP retuvo su mayoría a pesar de sufrir considerables pérdidas, y se retiró de la vicepresidencia a los pocos días.

Fue sucedido como parlamentario en Mmadinare por Kefentse Mzwinila (que retuvo con facilidad la circunscripción para el BDP) y como vicepresidente por Mokgweetsi Masisi, quién efectivamente sucedería a Khama en la presidencia.