Three vertically HIV-infected children showed, in addition to oral candidiasis, HIV-gingivitis, which healed on antimycotic treatment. The intense linear gingival erythema of a fourth child was also clinically evaluated as a possible form of erythematous oral candidiasis. Direct microscopic examination of material from the gingival lesions of the latter disclosed yeast cells and hyphae. Subsequent culture, biochemical and serological tests identified the yeast as Candida dubliniensis. As the patient was on long-term prophylaxis with fluconazole, ketoconazole was administered and led to a good clinical response. This is the first report implicating this new Candida species as a pathogen in linear gingival erythema in a HIV-positive individual. The case reports presented provide evidence that linear gingival erythema may be of candidal origin. Further clinical and laboratory observations are required to establish whether this condition constitutes a variant of erythematous candidiasis associated with paediatric HIV infection.