In this issue of Neuron, Stokes et al. (2013) demonstrate that cortical neurons that adapt their properties with task demands form patterns reflecting the shifting mental states needed to solve the task. Adaptive neurons may be critical to hallmarks of cognition: behavioral complexity and flexibility.