We model an agency relationship in which the agentís cost is non-monotonic with respect to type and the type is correlated with a public ex-post signal. The principal can use lotteries to exploit the type-signal correlation within the limit of the agentís liability. We establish conditions for Örst-best implementation, highlighting two e §ects on contractual design. First, the structure of the optimal lottery varies across types and, for each type, it depends on whether the cost is U shaped or reverse U shaped with respect to type. Second, as compared to the case of monotonic cost, the design of incentive compatible lotteries is easier when the cost is U shaped, more di¢cult when the cost is reverse U shaped. The root of the second e §ect is that incentives are non-monotonic either below or above some interior types. The two e §ects involve that non-monotonicity is unfavorable to the principal when the cost is reverse U shaped. This conclusion is at odds with the wisdom, concerning settings without correlated information, that nonmonotonicity, which triggers countervailing incentives, enhances contracting.