Adenomatoid tumor is a benign neoplasm of mesothelial cell origin that occurs in both male and female genital tracts. Fine needle aspiration cytology has an important role in the preoperative diagnosis of the male genital adenomatoid tumor and is a rapid, reliable, conclusive, and cost-effective diagnostic tool that can be used to take appropriate surgical decisions. Pathologists should be aware of the cytological features of such lesions so as to avoid diagnostic pitfalls. We present here two cases, one in the testis and another in the epididymis in a 35 year-old and a 30 year-old male respectively, which were diagnosed by fine needle aspiration cytology and later confirmed by histopathology. We present the cytological features and histopathological correlation of these cases.