The aim of this paper was to identify the determinants that influence vehicle theft by applying a negative binomial regression model. The identification of these determinants is very important to policy-makers, car-makers and car owners, as they can be used to establish practical steps for preventing or at least limiting vehicle thefts. In addition, this paper also proposed a crime mapping application that allows us to identify the most risky areas for vehicle theft. The results from this study can be utilized by local authorities as well as management of internal resource planning of insurance companies in planning effective strategies to reduce vehicle theft. Indirectly, this paper has built ingenuity by combining information obtained from the database of Jabatan Perangkaan Malaysia and insurance companies to pioneer the development of location map of vehicle theft in Malaysia.