Globally, crime is a major societal problem. To control crime effectively, police forces require new systems for analysis and monitoring. Crime analysis and monitoring integrates data from different government agencies. Many types of data are collected from multiple heterogeneous sources in different formats and from different platforms. In this study, the problems and requirements of the police in crime analysis and monitoring are summarized and solutions are presented. The primary objective of this study is to propose the design and implementation of a mobile crime analysis and monitoring system based on service-oriented architecture (SOA) that can support data exchange and model sharing from heterogeneous systems. To develop this system, the SOA-based structure is used as the foundation to design and implement the system. The system architecture, business process, and methodologies for locating the nearest police are constructed based on SOA. The developed system is evaluated to measure its efficiency and effectiveness. Time is used for measuring the efficiency and the accuracy of the reported cases is used for measuring the effectiveness of the developed system. The evaluation results confirm that the developed system increases the efficiency of police operations by approximately 60% with an effectiveness increase of 84%.