In most cases, we only hear Lesbians, Gays, Bisexuals, Transgender, Queer, and Intersex (LGBTQI) patients complaining about nurses being the reason for not accessing and utilizing healthcare services; for example, studies reports on the different attitudes of healthcare providers including nurses against LGBTQI patients. However, factors influencing the behavior of South African Primary Healthcare (PHC) Nurses toward LGBTQI patients are rarely reported. The study aimed to explore how PHC nurses experienced and perceived sexual and reproductive health services for LGBTQI individuals in Tshwane, Gauteng Province, South Africa. The study followed qualitative research using an exploratory design approach. The sample included 27 PHC nurses from Tshwane, Gauteng Province, South Africa. In-depth face-to-face interviews were coded and analyzed using Thematic Content Analysis (TCA) which included five interrelated steps. The results revealed three main themes: barriers to the provision of LGBTQI-related SRHS, facilitators for the provision of SRHS to LGBTQI individuals, and strategies to improve LGBTQI individuals’ SRHS accessibility and availability. Common barriers were related to the institutions, PHC nurses, the general public, and LGBTQI patients themselves. Regardless of the challenges faced by PHC nurses, there were some enabling factors that pushed them to continue rendering SHRS to LGBTQI patients who came to their clinics. Almost all PHC nurses suggested the importance of awareness, transparency, collaboration, and the need for training related to LGBTQI healthcare issues.