Low HIV testing among men, particularly highly mobile fishermen, is a persistent challenge. The Owete study (NCT#04772469) used social network-central men (Promoters) to promote testing and linkage to HIV services among social networks of fishermen in western Kenya. The Promoters and fishermen networks were randomised to intervention or control arms. We describe Owete's interactive training approach and Promoters' training experiences for implementation insights. The 146 Promoters trained (balanced across arms) were highly engaged, eager learners, and supportive of targeted health training sessions for men. Promoters felt the knowledge gained improved their understanding of health matters and elevated their social status. Promoters felt empowered knowing how to interpret self-testing results and how to address pre-exposure prophylaxis use questions and correct misconceptions. Offering capacity building for social network-central men to spearhead campaigns on health issues affecting fishermen can leverage established relationships and trust, expand knowledge, and help increase health-seeking practices among underserved, highly mobile men.