Background: Couples-based HIV counseling and testing (CHCT) is a proven strategy to reduce the risk of HIV transmission between partners, but uptake of CHCT is low. We describe the study design of a randomized controlled trial (RCT) aimed to increase parti