The purpose of this study was to develop and test the feasibility of conducting a sexual health intervention for women in Nepal, a country with high political and economic instability and strong patriarchal systems. Of the 88 women enrolled, 100% retention was obtained over three sessions, and 85% completed a 1-month follow-up. Recruitment was so effective that some women were placed on a waitlist. All participants embraced the content and actively engaged in the intervention. Baseline results indicate HIV knowledge of the sample of educated women was low, and they did not often speak to other women about sex. Low knowledge about HIV and being comfortable discussing sex were associated with less frequent communication with others about sex. This study identified a great need for sexual health programs for women in Nepal, and we were able to effectively develop and implement an intervention to target this need.