A number of authors (including Field in Saving Truth From Paradox. Oxford University Press, Oxford, 2008; Shapiro in Philos Q 61:320–342, 2010; Whittle in Analysis 64:318–326, 2004; Beall and Murzi in J Philos 110:143–165, 2013) have argued that Peano Arithmetic (PA) supplemented with a logical validity predicate is inconsistent in much the same manner as is PA supplemented with an unrestricted truth predicate. In this paper I show that, on the contrary, there is no genuine paradox of logical validity—a completely general logical validity predicate can be coherently added to PA, and the resulting (classical) system is consistent. In addition, this observation (and the constructions required to make it) lead to a number of novel, and important, insights into the nature of logical validity itself.