Primary anal cancers are rare and typically driven by high-risk human papillomavirus (HPV) infection. Though squamous cell carcinoma is most common, a spectrum of HPV-related nonsquamous anogenital neoplasms with similarities to cervical stratified mucin-producing carcinoma has been reported. In this study, we mined our institutional archives to characterize the clinicopathologic features of this emerging entity. Six cases were identified from the files at 2 institutions, including 4 cases of invasive stratified mucin-producing carcinoma and 2 stratified mucin-producing intraepithelial lesions (SMILE). Four patients were women, and the mean age was 70 years. Patients presented with rectal/anal mass or polyp, rectal bleeding or pain, weight loss, or at the time of screening colonoscopy. Tumors displayed histologic features as described in the gynecologic tract. Cases of invasive stratified mucinous carcinoma showed infiltrative tumor nests with variable intracytoplasmic mucin, peripheral palisading, prominent apoptosis, and neutrophilic infiltrate. One invasive stratified mucinous carcinoma associated with high grade glandular dysplasia, whereas 1 SMILE was next to conventional low-grade squamous intraepithelial lesion. All lesions stained with p16 showed block-like p16 expression. HPV in situ hybridization was performed in 5 cases, 4 of which were positive; one was interpreted as equivocal. Follow-up information, available in 4 patients, revealed 1 local recurrence followed by death due to unrelated causes in a patient with invasive stratified mucin-producing carcinoma. We report the first series of HPV-associated primary anal stratified mucin-producing neoplasms analogous to those seen in the gynecologic tract, further broadening the spectrum of HPV-related anal neoplasia.