Background: A major mode of HIV transmission is through receptive anal intercourse with an infected individual. How HIV interacts with the rectal mucosal barriers composed of columnar epithelium covered with a protective layer of mucus has yet to be defined. Therapies that affect the rectal mucosal barrier may play an important role in HIV prevention strategies. We sought to investigate how HIV interacts with the rectal epithelium and the role rectal mucus plays in these interactions using a human rectal biopsy model, in vivo challenges in Rhesus macaques, and studies of rectal mucus. Methodology: We enrolled 5 HIV seronegative adults undergoing routine screening colonoscopy. 5 rectal biopsies were obtained per patient and transferred to our lab. Tissues were inoculated with a photoactivatable GFP Vpr HIV-1 for 1, 2 and 4 hours. Samples were also treated with a mucolytic enzyme, neuraminidase. In vivo challenges used the same virus. Animals were necropsied at 4 hours post-rectal exposure. The tissue was snap frozen in OCT, sectioned, and epifluorescent deconvolution images were taken with a Delta Vision RT system and analyzed with SoftWorx software. Results: Rectal biopsies incubated at 1 and 2 hours with an intact mucus layer were associated with the highest number of virions, most of which were seen trapped in the mucus. Accordingly, explants treated with neuraminidase (which decreased the amount of mucus at the surface) did not show the associated trapping of HIV. HIV penetration of the rectal mucosal barrier was observed as early as after 1 hour of incubation. Penetration was more commonly seen in areas where epithelial integrity was apparently compromised. Similar results were seen after in vivo challenge validating the short-term explant studies. Conclusions: These findings suggest that the mucosal barrier of the rectal compartment can influence the ability of HIV to penetrate this barrier to reach underlying target cells. The protective layer of mucus clearly plays an important role in barrier function. The disruption of the barrier allows increased interaction with underlying target cells. Inflammatory conditions that increase transmission are likely influencing the mucus barrier. A better understanding to the interaction of HIV with the rectal mucosal barrier will facilitate future prevention strategies to decrease HIV acquisition.