Training Needs Analysis (TNA) is often considered the most important step among the stages in the training cycle and, therefore, should precede any training intervention. However, in spite of the importance of TNA, the literature contains little empirical work on the topic. This study investigates the current practice of TNA within the Abu Dhabi Police (ADP), in order to identify the different barriers to its effective implementation, and to develop a suitable framework that can not only be applied to the Abu Dhabi Police, but also has wide applicability to other public sector organisations. Four areas are examined, these being: current practices of TNA, training decisions, effectiveness of TNA, and the barriers to its implementation. The study adopts a phenomenological approach, using inductive qualitative data in the main. The research population is categorised into three groups: a) policy-makers, top management, and academics, b) trainers, and c) trainees. In total, 51 individuals from the ADP are interviewed. The results show that TNA in the ADP is generally conducted formally on a regular basis. To a certain extent, all the methods are in use by the ADP in identifying its training needs, and the overall perceptions of the respondents regarding TNA practices are high. However, the study has identified some barriers to the implementation of effective TNA practices in the ADP. It is to be noted here that lack of expertise of the trainers; nepotism, kinship and personal relations between the supervisors and the employees, disrupt the training selection process in the ADP. Based on the findings this study has suggested some recommendations. This study hopes to contribute to, and extend, the body of knowledge on TNA by developing a novel, holistic conceptual framework, which provides general guidelines for TNA practitioners in the public sector of the UAE to ensure the successful and effective implementation of TNA. Additionally, it will contribute to the body of knowledge of TNA in the Middle East generally, and TNA in the Middle Eastern public sector, being the first exploratory empirical study conducted in the United Arab Emirates (UAE) as far as the author believes.