Recently, an associative learning account of cognitive control has been suggested (Verguts & Notebaert, 2009). In this so-called adaptation by binding theory, Hebbian learning of stimulus–stimulus and stimulus–response associations is assumed to drive the adaptation of human behavior. In this study, we evaluated the validity of the adaptation-by-binding account for the case of implicit learning of regularities within a stimulus set (i.e., the frequency of specific unit digit combinations in a two-digit number magnitude comparison task) and their association with a (...) particular response. Our data indicated that participants indeed learned these regularities and adapted their behavior accordingly. In particular, influences of cognitive control were even able to override the numerical distance effect—one of the most robust effects in numerical cognition research. Thus, the general cognitive processes involved in two-digit number magnitude comparison seem much more complex than previously assumed. Multi-digit number magnitude comparison may not be automatic and inflexible but influenced by processes of cognitive control being highly adaptive to stimulus set properties and task demands on multiple levels. (shrink)