This study examines how democracy and its political attributes (such as free elections) and social attributes (such as gender equality) are perceived by people who come from nondemocratic countries and have lived for several months in a democratic society. The data were collected in Quebec using an original questionnaire completed by 127 adult immigrants. The results indicate that recent immigrants from nondemocratic countries primarily view democracy as a society based on the rule of law with strong social control. They consider free elections significantly more important to democracy than the possibility to vote for any political party. Contrary to expectations, recent immigrants view gender equality as essential for democracy, although this importance varies according to sphere. Immigrants’ conceptions of democracy also signify the most salient characteristics of the social and physical environment of the host society as the most important democratic features. The study illustrates the multifaceted nature of the process of forming ideas about democracy among immigrants socialized in nondemocratic societies. Not only is theoretical knowledge about democracy as a political system part of these ideas, but everything observed in a democratic society can be perceived as attributes of democracy. The results indicate that immigrants’ impressions of the social and physical environment in their host society should not be overlooked when analyzing their ideas on democracy. Consequently, the study concludes that a more welcoming society can foster more positive visions of democracy among newcomers from nondemocratic countries.