Attempts to explicate the substance-property nexus are legion in the philosophical literature both historical and contemporary. In this paper, I shall attempt to impose some structure into the discussion by exploring ways to combine two unlikely bedfellows—Platonic properties and Aristotelian substances. Special attention is paid to the logical structure of substances and the metaphysics of property exemplification. I shall argue that an Aristotelian-Platonic account of the substance-property nexus is possible and has been ably defended by contemporary philosophers.