Nesse período, o Kool & The Gang foi produzido pelo brasileiro Eumir Deodato. O primeiro álbum produzido por Dedato foi "Ladies Night" de 1979. Este foi o primeiro de três discos de platina consecutivos. Em 1980 o álbum "Celebrate!" trouxe o primeiro lugar da parada americana : "Celebration". O grupo gravou várias outras músicas de sucesso sob a batuta de Eumir Deodato.

No final de 1982, Deodato deixou o grupo