Altered functioning of GABAergic interneurons expressing parvalbumin (PV) in the basal ganglia-thalamo-cortical circuit are likely to be involved in several human psychiatric disorders characterized by deficits in attention and sensory gating with dysfunctional decision-making behavior. However, the contribution of these interneurons in the ability to acquire demanding learning tasks remains unclear. Here, we combine an operant conditioning task with local field potentials simultaneously recorded in several nuclei involved in reward circuits of wild-type (WT) and PV-deficient (PVKO) mice, which are characterized by changes in firing activity of PV-expressing interneurons. In comparison with WT mice, PVKO animals presented significant deficits in the acquisition of the selected learning task. Recordings from prefrontal cortex, nucleus accumbens (NAc) and hippocampus showed significant decreases of the spectral power in beta and gamma bands in PVKO compared with WT mice particularly during the performance of the operant conditioning task. From the first to the last session, at all frequency bands the spectral power in NAc tended to increase in WT and to decrease in PVKO. Results indicate that PV deficiency impairs signaling necessary for instrumental learning and the recognition of natural rewards.