This study examines the effect of condom negotiation strategies on condom use and partner type and substance use before sex as moderators of strategy effectiveness. Women reported their daily sexual behavior during the last month. Withholding sex was more strongly associated with condom use when utilized with a non-casual sex partner. Directly requesting condom use was more strongly and using deceptive reasons to influence condom use was less strongly related to condom use during substance use. Results underscore the importance of understanding the contexts in which condom negotiation strategies are successful in order to improve HIV/sexually transmitted infection prevention efforts among women.