This research paper explains the role of leadership style in building community partnership and in this way also addressing many crime issues and terrorism. The methods used during this research paper are the deep insight of understanding leadership collaboration and organizational changes through literature review. A qualitative design was applied for face-to-face interview with a high ranking member of Kosovo Police. This interview shed light on the role of leadership style and challenges that are related to police reformation and also organizational changes. Through this paper, police leadership may be viewed differently, and seem to be very complex. Community partnership and shared decision-making process were emphasized during this study. This research paper also focused on integrity, ethics and strategic planning. Community partnership, organizational changes, and shared decision-making process are related to leadership style. Leadership style may have either positive or adverse effect on addressing crime rate and terrorism. Depending on the style leaders implement, certain components such as community partnership, or organizational change or even shared decision-making process may fail to function. This is why leadership style seems to bring some very interesting conclusions on this research.