Under Røde khmer-styret fra 1975 til 1979 var han Pol Pots nærmeste mann. I perioden 1976–1977 var han formelt regjeringssjef. Nuon Chea holdt seg riktignok ofte i bakgrunnen, men gikk for å være en hard mann uten skrupler.