I 1993 forlot Agell og Swisher bandet, og grunnla Leadfoot . Dean kom

I 1993 forlot Agell og Swisher bandet, og grunnla Leadfoot . Dean kom tilbake, og Keenan tok over som vokalist. Det neste året skrev COC kontrakt med Columbia Records , og utgivelsen av Deliverance førte bandet videre mot Southern metal, en lyd som også ble ført videre i Wiseblood og America’s Volume Dealer . I 1994 dukket sangen deres, “Big Problems” opp på lydsporet til Clerks . Sangen “Clean My Wounds” kunne høres på Tekken: The Motion Picture .