Despite a pervasive presence in politics, lying has not traditionally played a role in formal models of elections. In this paper we develop a model that allows candidates in the campaign stage to misrepresent their policy intentions if elected to office, and in which the willingness to lie varies across candidates. We find that candidates more willing to lie are favored, but that this advantage is limited by the electoral mechanism and to such an extent that more honest candidates win a significant fraction of elections. Most notably, the possibility that some candidates lie more than others affects the behavior of all candidates, changing the nature of political campaigns in an empirically consistent manner. This effect also implies that misleading conclusions will be drawn if homogeneous candidate honesty is assumed.