Etter at Vietnam etablerte en lydregjering med støtte av mange eksilkambodsjanere ble Hun Sen utenriksminister i Heng Samrins regjering. I 1985 overtok han posten som regjeringssjef. Etter det første demokratiske valget i 1993 tapte han makten til antikommunistiske NRP.