Recent evidence indicates that regulatory T cells (T(regs)) play an important role in HIV infection. However, although the gastrointestinal mucosa is a key compartment in HIV disease, no data on mucosal T(regs) in HIV infection are available. In this study, we compared the frequency of T(regs) in duodenal mucosa and peripheral blood (PB) of 13 treatment-naive and 13 suppressively treated HIV-infected patients with that of 6 patients with norovirus infection and 12 healthy controls. T(regs) were quantified by immunohistochemistry (CD3/FOXP3) and further characterized (CD25, CTLA-4, GITR) by immunohistochemistry, immunofluorescence, and fluorescence-activated cell sorting (FACS). Both the frequency and the absolute count of mucosal T(regs) were highly increased in untreated HIV patients but were normal in treated HIV patients. In contrast, in peripheral blood of HIV patients, the absolute number of T(regs) was not increased, and their frequency was only slightly elevated. In norovirus infection, frequency of mucosal T(regs) in the CD4+ T-cell subset was not elevated. The high increase in count and frequency of mucosal T(regs) seems to be a characteristic feature of untreated HIV infection, suggesting a significant contribution of T(regs) to the pathogenesis of HIV disease. Their role may be 2-edged: attenuating HIV-induced immune hyperactivation while suppressing the immune response to HIV and mucosal pathogens.