The objective of this study was to explore the geographic distribution and temporal patterns of violent crime cases in Peninsular Malaysia by using the tools and techniques for spatial analysis. This study will also provide a general picture of violent crime patterns in Malaysia. The unit of analysis is district and the violent crime data from the year 2000 until 2009 were used in this study. In order to obtain the optimum number of components of crime in the space-time period, the space-time Normal Mixture Models were used. Based on the results of this model, the mapping of the crime occurrences was made. This map displays the spatial distribution of crime occurrence in 82 districts of Peninsular Malaysia. From this analysis, more violent crimes were shown to have occurred in developed states such as Selangor, Wilayah Persekutuan Kuala Lumpur and Johor. The findings of this study could be used by policy makers or responsible agencies to take any relevant actions in terms of crime prevention, human resource allocation and law enforcement so as to overcome this important issue in future.