HIV “controllers” are persons infected with human immunodeficiency virus, type I (HIV) who maintain long-term control of viremia without antiviral therapy and who usually do not develop the acquired immune deficiency syndrome (AIDS). In this study, we have correlated results from polychromatic flow cytometry and oligonucleotide expression arrays to characterize the mucosal immune responses of these subjects in relation to untreated HIV+ persons with high viral loads and progressive disease (“noncontrollers”). Paired peripheral blood and rectosigmoid biopsies were analyzed from 9 controllers and 11 noncontrollers. Several cellular immune parameters were found to be concordant between the 2 compartments. Compared with noncontrollers, the mucosal tissues of controllers had similar levels of effector T cells and fewer regulatory T cells (Tregs). Using principal component analysis to correlate immunologic parameters with gene expression profiles, transcripts were identified that accurately distinguished between controllers and noncontrollers. Direct 2-way comparison also revealed genes that are significantly different in their expression between controllers and noncontrollers, all of which had reduced expression in controllers. In addition to providing an approach that integrates flow cytometry datasets with transcriptional profiling analysis, these results underscore the importance of the sustained inflammatory response that attends progressive HIV disease.