BACKGROUND: Despite significant gains in the HIV epidemic in South Africa, with reduction in mortality and elimination of vertical transmission, national HIV prevalence remains high, with women rather than men continuing to bear higher burden of the disease. Population subgroups, through ignorance, disbelief or recklessness, continue to engage in risky sexual behaviour. A substantial proportion of minibus taxi drivers engage in risky sex, seldom seeing themselves at risk for STIs or HIV/AIDS. These taxi drivers have been linked with so-called taxi queens, with whom they engage in transactional and intergenerational relationships. OBJECTIVES: The study explored condom use and condom negotiation strategies among taxi drivers and taxi queens in Kwa- Zulu-Natal, South Africa. METHODS: Applying explorative qualitative design, we conducted focus group discussion and individual interviews among participants who were purposively recruited in KwaZulu-Natal. RESULT: Qualitative data analysis revealed that condom use and negotiation are sources of conflict for the participants. In addition, the strategies employed by participants to ensure condom usage are not always sustainable and are likely to be problematic due to a variety of complex factors. CONCLUSION: Our study concludes by recommending a nested public health response that takes cognizance of factors that promote sustainable condom use strategies among this population subgroup.