Given the importance of couples to the transmission of HIV, interventions focusing on both members of a partnership can play an important role in its prevention. We adapted and pilot-tested Project Connect, an evidence-based HIV prevention intervention for couples, to determine its acceptability and feasibility among a sample of young urban South African couples. We recruited couples from a clinic in inner-city Johannesburg to take part in the study. Interviewer-administered questionnaires were conducted at baseline and postintervention; an in-depth interview (IDI) was also conducted postintervention. Of 75 couples screened, 15 were eligible and enrolled. An important reason for ineligibility was a recent history of intimate partner violence (IPV). Couples attended, on average, five of the seven sessions. Overall, the intervention was acceptable and showed signs of potential efficacy. Couples reported enjoying Connect and feeling comfortable with its content. Participants also reported learning important communication and problem-solving skills, which resulted in more effective engagement in HIV prevention behaviors. However, the number of sessions and strict eligibility criteria proved challenging to the feasibility of the study. We recommend future couples' interventions have fewer sessions and enroll couples with a history of IPV.