Vulvovaginal candidosis (VVC) is a common infection of the female genital tract affecting 75% women at least once in their lifetime. The aim of this study was to determine the incidence and potential risk factors associated with VVC and recurrent vulvovaginal candidosis (RVVC). A prospective study of women with vaginitis symptoms was conducted over 2 years in the regional clinic of population and family education in Sfax. A discriminant analysis was used to evaluate the association between the incidence of Candida vaginitis and potential risk factors. Sporadic and recurrent VVC were documented respectively in 48% and 6.1%. The most frequent factors associated with positive Candida culture were employed women, uncontrolled diabetes, history of genital infection and intrauterine device contraception. Increased episode numbers of VVC and condom/spermicidal contraception were positively associated with recurrences. Candida albicans was the predominantly isolated species (76.3%) followed by Candida glabrata (19.3%). Infection with C. glabrata occurred in 34% and 17.5% of patients with RVVC and VVC respectively. The discriminant investigation had provided further insights into the basis for prevention and control of RVVC. Increased prevalence of C. glabrata in patients with RVVC and observed risk factors should be taken into consideration to achieve success in the management of this infection.