This paper empirically evaluates the idea that individual level political tolerance is influenced by the overall tolerance in a given society. The expectation is that more tolerant attitudes would be developed as a consequence of exposure to a social environment in which people in general are more inclined to accept freedom of speech, also when a specific message challenges one’s own values and beliefs. A theoretical learning model is formulated, according to which more broad-minded and permissive attitudes, from a democratic point of view, are adopted as a result of (1) an adjustment stimulated by mere observation of an overall high-level of political tolerance in society (‘passive learning’), and (2) an adjustment due to cognition and interaction within important spheres in society (‘active learning’). Using survey data, we explore empirically how length of residence among immigrants in the high-tolerance country of Sweden is related to measures of political tolerance. Further, we examine to what extent a time-related effect is mediated through participation in a set of ‘learning institutions’—focusing on activities related to education, working-life, civil society and political involvement. In concert with expectations, the empirical findings suggest that a positive effect of time in Sweden on political tolerance may be explained by a gradual adoption of the principle that political rights should be recognized. Importantly, however, such an adoption seems to require participation in activities of learning institutions, as we find that passive learning in itself is not sufficient.