In 2017 the Uganda Police Force (UPF) issued a Strategy for Community Policing (COP). The aim of the strategy is to provide a framework for the operationalisation of COP in the country. COP in Uganda is viewed both as a philosophy and an organisational strategy aiming at promoting new partnerships between the police and the community. This research examines how the UPF applies the COP strategy in Gulu Uganda to create new partnerships between the police and the community as part of the preparation for transforming Gulu into a city in Uganda. Anchored in qualitative research conducted in 2018–2019 in Gulu municipality, we examined COP in theory and practice. We fleshed out the different COP interventions installed by the police, observed how these applications of COP are perceived by the community and local leadership, and evaluated the extent to which these applications and perceptions contribute to creating new partnerships between the police and the public, as well as how these constitute an operationalisation of the UPF strategy for COP. There are several interventions labelled as COP in Gulu, including joint patrols, Mayumba Kumi, sensitisation activities, and partnerships with NGOs. Most of these applications are ‘old wine in new bottles’ and do not qualify as attempts to create new partnerships between the police and the public. In linkage to the mode of governance exercised by the Government of Uganda, the data collected indicates that the public at large still views the police as a corrupt, unpredictable, and a violent force that serves the interests of elites rather than a public service. As long as the police is viewed in such a way, it is difficult to create meaningful partnerships between the police and the public, and subsequently it becomes difficult to successfully apply the UPF COP strategy.