The brain is a self-organizing system, which has evolved such that neuronal responses and related behavior are continuously adapted with respect to the external and internal context. This powerful capability is achieved through the modulation of neuronal interactions depending on the history of previously processed information. In particular, the brain updates its connections as it learns successful versus unsuccessful strategies. The resulting connectivity changes, together with stochastic processes (i.e., noise) influence ongoing neuronal dynamics. The role of such state-dependent fluctuations may be one of the fundamental computational properties of the brain, being pervasively present in human behavior and leaving a distinctive fingerprint in neuroscience data. This development is captured by the present Frontiers Research Topic, " State-Dependent Brain Computation.