Policing in Northern Ireland has faced many challenges in providing a balanced policing response to a culturally diverse community in the face of an enduring threat from community based terrorism. Over the years mistakes have been made, but today the Police Service of Northern Ireland provides one model of a community based response to policing, whilst still facing a serious threat from terrorism. This chapter will look at the lessons that can be learned from the experience of policing terrorism in Northern Ireland, in particular the development of the partnerships necessary to meet this challenging task. The majority of the research for this article was undertaken during a George C Marshal Center Field Study Trip to Northern Ireland in March 2011.