This paper extends the theory of temptation and self-control introduced by Gul and Pesendorfer (2001) to allow for increasing marginal costs of resisting temptation, that is, convex self-control costs. It also proves a representation theorem that admits a general class of self-control cost functions. Both models maintain the Order, Continuity and Set-Betweenness axioms but violate Independence.