Gut-associated lymphoid tissue (GALT) is an early target for human immunodeficiency virus type 1 (HIV-1) infection and is a site for severe CD4⁺ T-cell depletion. HIV-associated enteropathy is well-documented in chronic HIV-1 infection. However, the initial host responses to HIV infection in GALT and the early molecular correlates of HIV enteropathogenesis have not been characterized during primary HIV infection. In this study, we provide evidence of viral replication in GALT resident CD4⁺ T cells and macrophages in primary-stage patients and identify early patterns of host mucosal responses and changes in the molecular microenvironment through gene expression profiling. High levels of viral replication in GALT and marked CD4⁺ T-cell depletion correlated with decreased expression levels of genes regulating epithelial barrier maintenance and digestive/metabolic functions. These changes coincided with a marked increase in the transcription of immune activation-, inflammation-, and apoptosis-associated genes. Our findings indicate that HIV-induced pathogenesis in GALT emerges at both the molecular and cellular levels prior to seroconversion in primary HIV infection, potentially setting the stage for disease progression by impairing the ability to control viral replication and repair and regenerate intestinal mucosal tissues.