The striatum, the central hub of cortico-basal ganglia loops, contains functionally heterogeneous subregions distinguished by the topographic patterns of structural connectivity. These subregions mediate various processes of procedural learning. However, it remains unclear when and how striatal subregions engage in the acquisition of sensory stimulus-based decision-making. A neuroimaging of regional brain activity shows that the anterior dorsolateral striatum (aDLS) and posterior ventrolateral striatum (pVLS) in rats are activated in a different temporal pattern during the acquisition phase of auditory discrimination. Chronic and transient pharmacologic manipulations show that the aDLS promotes the behavioral strategy driven by the stimulus-response association while suppressing that by the response-outcome association, and that the pVLS contributes to forming and maintaining the stimulus-response strategy. Electrophysiological recording indicates that subpopulations of aDLS neurons predominantly represent the outcome of specific behaviors at the initial period of discrimination learning, and that pVLS subpopulations encode the beginning and ending of each behavior according to the progress of learning. In addition, other subpopulations of striatal neurons indicate sustained activation after obtaining reward with distinct patterns reflecting the stimulus-response associations. Our findings demonstrate that aDLS and pVLS neurons integrate the new learning of auditory discrimination in spatiotemporally and functionally different manners.