Edgington has proposed a degree-theoretic account of vagueness that yields a highly elegant solution to the sorites paradox. This paper applies her account to the paradox of Theseus’ ship, which is generally classified among the paradoxes of material constitution and not as a sorites paradox.