Choi Soi Lek fue elegido legislador estatal en el escaño estatal de Pangalan en las elecciones generales de 1986. Después de eso, fue elegido legislador estatal por cuatro mandatos consecutivos de 18 años en las siguientes elecciones generales y sirvió como consejero ejecutivo de 1990 a 2004.
En las elecciones generales de 2004, abandonó el estado para atacar al país y se postuló para el escaño parlamentario dejado por el ex presidente de la MCA, Lim Leong Sik - Lames. Al final, derrotó al candidato del Partido Acción por 10.729 votos y fue elegido miembro del Congreso. Posteriormente, reemplazó a Cai Ruiming como Ministro de Salud en el gabinete reorganizado.