We assessed trends in the relative prevalences of HIV-1, HIV-2 and dual HIV-1/HIV-2 infection in 10,321 women attending outpatient clinics in Senegal between 1990 and 2009. The relative prevalence of HIV-1 (defined as the proportion of seropositive subjects having HIV-1) rose sharply from 38% in 1990 until 1993 (P < 0.001), whereupon it continued to rise, but at a slower rate, reaching 72% of HIV infections in 2009. As compared with HIV-1, the relative prevalence of HIV-2 decreased sharply from 54% in 1990 until 1993 (P < 0.001) and continued to decrease at a slower rate through 2009. The relative prevalence of dual infection, as compared with HIV-1, was stable from 1990 to 1993, but decreased slightly thereafter (P < 0.001). These study findings indicate that during the early 1990s, the relative prevalence of HIV-1 increased markedly, while the relative prevalence of HIV-2 decreased and the relative prevalence of dual infection remained stable in Senegal. From 1993 to 2009, the relative prevalence of HIV-1 increased at a slower rate, while the relative prevalences of HIV-2 and dual infection decreased. These results confirm trends in HIV prevalence observed in other West African populations and provide a critical update on HIV transmission risk among women in Senegal.