Considerable change has taken place in Icelandic early childhood education during the past few decades. Preschool, from being geared primarily towards children with evident social needs, has become all but universal. The aim of this study was to shed light on Icelandic parents' views on their children's preschool education and to examine how their views harmonize with the nation's preschool policy. The participants in this study, 43 parents of five- and six-year-old children in three preschools in Reykjavik, participated in focus-group interviews concerning the preschool curriculum. The results indicate that the parents' main expectation of the preschools was that they should support the children's social development; the way in which the preschool day was organized, and the content of the curriculum seemed to be less important to them. Parents wanted their children to have the opportunity not only to enjoy themselves as individuals, but to learn self-reliance and respect for other people. Care-giving and attentiveness of the staff were more important than the teaching of knowledge and skills. These views are compatible with the social pedagogical tradition, the Icelandic Preschool Act, and the National Curriculum Guidelines for Preschools.