Surveys of the Community Policing Strategy, citizens’ perception of safety, and in general the connection between policing and citizens’ perception of safety and fear of crime are an important research area. This is illustrated by the fact that these kinds of surveys are regularly conducted in many European countries according to standardized methodology. Policing is subject of a constant change with the purpose of more effective achievement of police objectives. One of the most important objectives is the strengthening of the sense of public security, i.e. reducing the fear of crime. This objective is particularly dominant within the Community Policing Project, which has been, as a new strategy, implemented in Croatia since 2003. This research was conducted based on data gathered within the “National Public Opinion Survey on Citizens’ Perception of Safety, Policing and the Cooperation between the Police and the Local Community“ in order to determine whether the Community Policing in Croatia realized one of the main objectives. The research was commissioned by the Ministry of the Interior and the United Nations Development Program in Croatia. Field research was conducted on the entire Croatian territory in May and June 2009 on the sample of 1096 respondents. Factor analysis (the first and higher-order factor analysis), robust discriminate analysis, regression analysis, as well as the quasi-canonical analysis were used in data processing. The key dimensions of the Community Policing were extracted and discriminate analysis confirmed that individual, socio-demographic characteristics of respondents are truly significant predictors of the fear of crime and the perception of safety in general. Likewise, the research showed the two-dimensional structure of the construct "perception of safety", which consists of affective (fear of crime) and cognitive components (perception of victimization risk, level of crime and incivilities). Furthermore, findings suggest a complex relationship between the Community Policing and the affective and cognitive citizens’ perception of safety. While most of the extracted components of the Community Policing have a positive effect on the perception of safety, others are not significantly connected or they are connected contrary to the expectation. The data prove that the attitudes toward the police and the perception of police effectiveness in preventing and detecting crime are main factors of the Community Policing which have the most significant impact on the sense of security. Proving that the Community Policing is statistically significantly associated with citizens’ sense of safety, including its affective and cognitive component is of extreme importance, what is important for the prevention of crime. However this study represents a significant contribution to the understanding of fear of crime, perception of safety and cizizens’ perception of the police. Consequently, a number of policy implications important for the review of current and future planned policies of the police work and activities result from it.