 Patient-centered deontological theories are often conceived in agent-neutral reason-giving terms. John has a right to the exclusive use of his body, labor, and talents, and such a right gives everyone equal reason to do actions respecting it. But this aspect of patient-centered deontological theories gives rise to a particularly virulent form of the so-called paradox of deontology (Scheffler 1988; Heuer 2011)—that if respecting Mary’s and Susan’s rights is as important morally as is protecting John’s rights, then why isn’t violating John’s rights permissible (or even obligatory) when doing so is necessary to protect Mary’s and Susan’s rights from being violated by others? Patient-centered deontological theories might arguably do better if they abandoned their pretense of being agent-neutral. They could conceive of rights as giving agent-relative reasons to each actor to refrain from doing actions violative of such rights. Take the core right against being used without one’s consent hypothesized earlier. The correlative duty is not to use another without his consent. If such duty is agent-relative, then the rights-based deontologist (no less than the agent-centered deontologist) has the conceptual resources to answer the paradox of deontology. That is, each of us may not use John, even when such using of John would minimize usings of John by others in the future. Such duties are personal to each of us in that we may not justify our violating such a duty now by preventing others’ similar violations in the future. Such personal duties are agent-centered in the sense that the agency of each person is central to the duties of each person, so that your using of another now cannot be traded off against other possible usings at other times by other people.