The benefits of Voluntary Counseling and Testing (VCT) for HIV are well established with evidence of reducing risky behavior. Knowledge of positive HIV status can ensure early treatment and care for HIV/AIDS. However, despite the benefits, use of VCT by Women in Kenya is pretty low. Barriers to women’s use of VCT particularly due to limited gender roles, poor rural access and inadequate infrastructure and training of health personnel need to be addressed. Also, stigma associated with HIV/AIDS testing and disclosure is still a challenge. Associating VCT with a broader range of health services, community outreach interventions and establishing strong post testing services may be useful in reducing stigma.