INTRODUCTION: Sexual and reproductive health problems are one of the top five risk factors for disability in the developing world. The rates of sexual health problems in most African countries are overwhelming, which is why HIV and other STIs are still such a challenge in sub-Saharan Africa. Talking about sex in most African countries is a taboo, leading to common myths and misconceptions that ultimately impact community sexual health. METHODS: In this study, we conducted 11 key stakeholder individual interviews with community, religious, political, and health leaders (sexual health stakeholders) in Tanzania. Qualitative content analysis was used to analyze all the materials. RESULTS: Two main categories merged from the analysis. The first category, "Ambiguities about sexual health" focused on societal and political misconceptions and identified ten myths or misconceptions common in Tanzania. Stakeholders highlighted the confusion that happens when different information about sexual health is presented from two different sources (e.g., community leaders/peers and political leaders), which leaves the community and community leaders unsure which one is reliable. The second category, "Practical dilemmas in serving clients", addressed a range of professional and religious dilemmas in addressing sexual health concerns. This included the inability of religious leaders and health care providers to provide appropriate sexual health care because of internal or external influences. CONCLUSION: Myths and misconceptions surrounding sexual health can prevent communities from adequately addressing sexual health concerns, and make it more difficult for healthcare providers to comfortably provide sexual health care to patients and communities. Stakeholders affirmed a need to develop a sexual health curriculum for medical, nursing and midwifery students because of the lack of education in this area. Such a curriculum needs to address nine common myths which were identified through the interviews.