For a long time many philosophers felt the incoherence objection was a decisive objection to rule-consequentialism, but that position has recently become less secure, because Brad Hooker has offered a clever new way for rule-consequentialists to avoid the incoherence objection. Hooker’s response defeats traditional forms of the incoherence objection, but this paper argues that another version of the problem remains. Several possible solutions fail. One other does not, but it introduces other problems into the theory. I conclude that the new incoherence objection still poses a major challenge to rule-consequentialism, though not for the reasons usually assumed. It does not constitute a fatal objection to rule-consequentialism but instead highlights a theoretical drawback in the theory which must be taken into account during a more holistic evaluation of rule-consequentialism and its rivals.