Badoy gikk inn i politikken i 1986 da han fikk ansvar for Cotabato City etter People Power Revolution. Han var borgermester der i tolv år, og trakk seg i 1998 for å stille som kandidat til Senatet. Han ble imidlertid ikke innvalgt.