This paper examines the theory of political legitimacy through the framework of psychological learning theory and the theory of cognitive dissonance. The concepts of primary and secondary reinforcement in cases of learning permit a general understanding of the growth of positive affect toward a political system. Cognitive dissonance theory allows us to understand how this general positive affect built up by a regime's actions produces the sub-set of attitudes called political legitimacy. In order to build a theory of political legitimacy on these foundations, it is necessary to conceive of government policy-making as a case of producing successful learning throughout a population.