This article examines implementational factors associated with an HIV patient navigation training intervention for health care professionals working with Black sexual minority men to improve access to and uptake of HIV prevention services among Black MSM. Utilizing qualitative analysis to better understand healthcare professionals’ perceptions of the training program, we conducted a thematic content analysis based on constructs from Professional Network and Reach Model-Systems Model Approach (PNRSMA) framework. Data analysis revealed four major themes: 1) Knowledge and skill building, 2) Novel and Innovation, 3) Barriers to Implementation, and 4) Recommendations and Future Directions. Implementation factors such as appropriate facilitators, content, mode of delivery, learning strategies, and understanding structural barriers were important to training success. Participants highlighted innovation strategies such as the use of social media and interactive communication (e.g. role-playing and bi-directional communication) enhanced learning and skill-building. The expansion of training to include other affected groups such as women and bisexual individuals and increasing the duration of the training emerged as areas for improvement and effectiveness. Our analysis of an HIV patient navigation training revealed important findings to improve the implementation process to increase uptake of PrEP and other HIV prevention, care and treatment services.