The coherence of the whole truth is a presupposition of any holistic coherence theory of justification that postulates a positive connection between justification and truth, for unless the whole truth is itself systemically coherent there is no reason to look for systemic coherence when deciding whether one is justified in accepting a given body of beliefs as true. This paper develops a formal model of holistic evidential coherence and uses this model to formalize and defend the claim that the whole truth must be coherent in an evidential sense.