The purpose of this case report is to point out the diagnostic value of cytologic smears in patients presenting with anorectal complaints, such as bleeding, pain or discomfort, which may suggest a neoplastic lesion. We present a case of a 64-year-old man with a 3 months' history of anal bleeding and pain during defecation. He was diagnosed as having hemorrhoids and a hemorrhoidectomy was performed. The patient developed an anal stricture postoperatively that required operative dilation. He continued to complain about anorectal pain for 2 months and a subsequent rectoscopy revealed the presence of tumor 5 to 7 cm above the dentate line. The tumor was resected laparoscopically and was reported as an adenocarcinoma. Rectal bleeding recurred 18 months postoperatively and a smear was procured from the anorectal mucosal surface for cytologic evaluation. A definitive diagnosis of adenocarcinoma was rendered based on cytologic and histologic examination of the material. To the best of our knowledge, this is the first case report of anorectal adenocarcinoma diagnosed by cytologic smear in the English literature.