The recent increase in the grey wolf Canis lupus population in Norway has led to an intense debate about the management of this species. A telephone survey of fear-related attitudes toward the wolf was conducted in four counties in south eastern Norway. 52% claimed that they not at all, or to a small degree, would become concerned about their own or their family’s safety when being outdoors if wolves were living in their area, while 31% said they clearly would become more concerned. 36% of the sample expressed that they definitely would become more careful when walking in the fields and forest, 25% partly agreed to this, while 38% said they would not become more careful. 25% said they were very much afraid of wolves, 30% were somewhat afraid, while 43% were not afraid at all. Generally, women, the elderly, persons with short education, and rural inhabitants expressed more negative, fear-related attitudes than did other sociodemographic groups. Parents with young children expressed more fear of wolves compared to equally old parents without children at home, but this finding applied only to residents in the city. People who had a dog in their household were less afraid of wolves than those who did not have a dog; this applied only to rural residents. In general, the level of self-reported fear and concern equals what has been found in Sweden and Finland, but the attitudes found in Norwegian rural areas were more negative than attitudes of rural residents in Sweden. The results are discussed on the background of evolutionary/genetic, cultural, and political influences.