To study the prevalence of oral lesions in HIV infected patients and its relationship with CD4+ cell count in Georgia 732 HIV positive adult patients who were admitted to the Infectious Diseases, AIDS and Clinical Immunology Research Center (IDACIRC) since January, 2006 till October, 2008 were evaluated. Each patient underwent full clinical and standard laboratory examination. CD4+ cell count was determined by the Becton-Dickinson FACSCalibur flow cytometer (MultiTEST CD3 FITC/CD8 PE/CD45 PerCP/CD4 APC Reagent). Socio-demographic data was obtained using a standard questionnaire at the epidemiology department of IDACIRC. Oral manifestations were diagnosed according to EEC clearinghouse classification (1993). Oral lesions were revealed in 546 patients (75%). 186 patients (25%) did not exhibit any oral complications. The prevalence of two or more simultaneously exhibited types of lesions was as follows: three types of lesions were detected in 45 patients (6%) and two types of lesions were detected in 245 patients (33%). The investigation revealed oral candidiasis constituted the most common form of oral lesions, representing a 64% (467 patients), followed by HIV associated periodontal diseases in 216 patients (30%), recurrent aphthous like ulcerations in 118 patients (16%), oral hairy leukoplakia in 58 patients (8%), orolabial herpes simplex infection in 50 patients (7%), human papillomavirus (wart like lesions) in 37 patients (5%) and Kaposi's sarcoma in 3 patients (0.4%). Most of oral lesions cases were found in patients with low CD4+ cell count. Results of this study provide evidence that mucous membrane disorders with HIV infection might serve as an indicator for advanced HIV infection, immunosuppression and decreased CD4 cell counts. The physicians who are taking care of HIV patients have to be familiar with HIV-associated mucocutaneous diseases, their diagnoses, and management.