Cognitive flexibility refers to the ability to quickly reconfigure our mind, as when we switch between different tasks. This review highlights recent evidence showing that cognitive flexibility can be conditioned by simple incentives typically known to drive lower-level learning, such as stimulus–response associations. Cognitive flexibility can also become associated with, and triggered by, bottom-up contextual cues in our environment, including subliminal cues. Therefore, we suggest that the control functions that mediate cognitive flexibility are grounded in, and guided by, basic associative-learning mechanisms and abide by the same learning principles as more low-level forms of behavior. Such a learning perspective on cognitive flexibility offers new directions and important implications for further research, theory, and applications.