Given that integration of syphilis testing into prevention of mother-to-child transmission of HIV (PMTCT) programs can prevent adverse pregnancy outcomes, this study assessed the feasibility and acceptability of introducing rapid syphilis testing (RST) into PMTCT programs in Zambia and Uganda. Using a pre-post intervention design, HIV and syphilis testing and treatment rates during the RST intervention were compared with baseline.