This study assessed the frequency of intestinal parasites and characterized epidemiological, etiological and clinical variables in 33 HIV-infected Bulgarian patients with dyspeptic symptoms for the past 5-year period. Results were positive for parasitic intestinal infections in 25 % of individuals. All patients had good socioeconomic conditions with basic sanitation, urban dwellings, treated water supply and sewage, good nutritional status. Most of the patients were before starting or at the beginning of cART. Parasites were found at the following frequencies: cryptosporidia (n = 3), Giardia lamblia (n = 3) and Blastocystis hominis (n = 2). The study emphasizes the need to perform stool examinations for the detection of parasites in patients with dyspeptic disorders, particularly, but not exclusively, in patients with diarrhea.