The striatum of the basal ganglia is considered a key structure in the learning circuitry of the brain. To analyze neural signals that underlie striatal plasticity, we recorded from an identifiable class of striatal interneurons as macaque monkeys underwent training in a range of conditioning and non-associative learning paradigms, and recorded eyeblink electromyographs as the measure of behavioral response. We found that the responses of these striatal interneurons were modifiable under all training conditions and that their population responses were tightly correlated with the probability that a given stimulus would evoke a behavioral response. Such a network signal, proportional to current response probability, could be crucial to the learning and decision functions of the basal ganglia.