Valetaja paradoks on paradoks, mis tekib, kui mingi propositsiooni kohta jõutakse järeldusele, et ta on tõene parajasti siis, kui ta ei ole  tõene. Üldarusaadav näide Kui ma ütlen: "Praegu ma ei räägi tõtt," pidades silmas hetke, mil ma seda ütlen, siis võib küsida, kas ma seda öeldes räägin tõtt. Uurime seda arutledes. Oletame, et ma räägin tõtt. Siis peab olema tõsi, et ma ei räägi tõtt, seega ma ei räägi tõtt. Kui aga oletada, et ma ei räägi tõtt, siis pole tõsi, et ma ei räägi tõtt, seega ma räägin tõtt. Niisiis tuleb välja, et kui m ...