Cholinergic neurons of the pedunculopontine nucleus (PPN) are relevant for adaptive behavior. In a recent study, Ruan et al. revealed that PPN cholinergic neurons signal negative feedback during reward omission after contingency changes, which is necessary for switching to new behavioral strategies.