This three-phased study examined ways to improve services for the prevention of STIs among commercial sex workers. This study was conducted in identical fashion in two sites (Tamatave and Antananarivo) in Madagascar. It tested whether condom promotion through community-based counseling or clinic based counseling leads to an increased level of protection among high-risk sex acts and a subsequent decrease in STI infection rates.