Couples-based voluntary HIV counseling and testing (CVCT) allows couples to receive their HIV test results together and has been demonstrated to be effective in reducing HIV transmission, increasing and sustaining condom use, and reducing sexual risk-taking among at-risk heterosexual couples. However, the acceptability of CVCT among MSM has yet to be evaluated in an African setting. The results from seven focus group discussions and 29 in-depth interviews conducted in Cape Town, South Africa exhibit overwhelmingly high acceptance of CVCT. Participants were attracted to the counseling components of the service, stating that these would allow for the couple to increase their commitment and to explore methods of how to effectively reduce their risk of acquiring or transmitting HIV in the presence of a trained counselor. These results suggest CVCT would be highly welcomed and could work to fill the significant lack of services available and accessible to MSM couples in Cape Town.