Nowadays, an electronic health information management system (EHIMS) is crucial for patient care in hospitals. This paper explores the aspects and elements that contribute to the success of EHIMS in Nigerian teaching hospitals. The study adopted a survey research design. The population of study comprised 442 health information management personnel in five teaching hospitals that had implemented EHIMS in Nigeria. A self-developed questionnaire was used as an instrument for data collection. The findings revealed that there is a positive, close relationship between all the identified factors and EHIMS's success: technical factors (r = 0.564, P < 0.05); social factors (r = 0.616, P < 0.05); organizational factors (r = 0.621, P < 0.05); financial factors (r = 0.705, P < 0.05); and political factors (r = 0.589, P < 0.05). We conclude that consideration of all the identified factors was highly significant for the success of EHIMS in Nigerian teaching hospitals.