BackgroundMother-to-child transmission of HIV remains an important public health problem in sub-Saharan Africa. As HIV testing and linkage to PMTCT occurs in antenatal care (ANC), major challenges for any PMTCT option in developing countries, including Tanzania, are delays in the first ANC visit and a low overall number of visits. Community health workers (CHWs) have been effective in various settings in increasing the uptake of clinical services and improving treatment retention and adherence. At the beginning of this trial in January 2013, the World Health Organization recommended either of two medication regimens, Option A or B, for prevention of mother-to-child transmission of HIV (PMTCT). It is still largely unclear which option is more effective when implemented in a public healthcare system. This study aims to determine the effectiveness, cost-effectiveness, acceptability, and feasibility of: (1) a community health worker (CWH) intervention and (2) PMTCT Option B in improving ANC and PMTCT outcomes.Methods/DesignThis study is a cluster-randomized controlled health systems implementation trial with a two-by-two factorial design. All 60 administrative wards in the Kinondoni and Ilala districts in Dar es Salaam were first randomly allocated to either receiving the CHW intervention or not, and then to receiving either Option B or A. Under the standard of care, facility-based health workers follow up on patients who have missed scheduled appointments for PMTCT, first through a telephone call and then with a home visit. In the wards receiving the CHW intervention, the CHWs: (1) identify pregnant women through home visits and refer them to antenatal care; (2) provide education to pregnant women on antenatal care, PMTCT, birth, and postnatal care; (3) routinely follow up on all pregnant women to ascertain whether they have attended ANC; and (4) follow up on women who have missed ANC or PMTCT appointments.Trial registrationClinicalTrials.gov:EJF22802. Registration date: 14 May 2013.Electronic supplementary materialThe online version of this article (doi:10.1186/1745-6215-15-359) contains supplementary material, which is available to authorized users.