One of the fundamental aspects of HIV counselling for women is condom negotiation strategy development. The present research sought to identify condom request strategies used by Zimbabwean women and to determine which were most effective in persuading male partners to use condoms. Of six types of strategies used by women after a prevention intervention, one was significantly associated with consistent condom use 2 months later. Implications for the development of counselling and testing protocols are discussed.