# Tukey Lemma from ZC only?

In "Mathematical Logic, by Joseph R. Shoenfield" we find an exercise to prove it from ZFC. Would it be possibly to prove the Tukey lemma also from ZC only, i.e. without making use of the axiom schema of replacement.