Testing men for HIV during their partner’s pregnancy can guide couples-based HIV prevention and treatment, but testing rates remain low. We investigated a combination approach, using evidence-based strategies, to increase HIV testing in male partners of HIV-positive and HIV-negative pregnant women.