Background: Mounting evidence suggests the fallopian tube as the origin for ovarian high grade serous carcinoma (HGSC). We attempted to identify the tubal cytological features that allow us to distinguish malignant from benign conditions. Methods: Tubal specimens (n = 56) were collected from patients who underwent bilateral salpingo-oophorectomy (BSO) due to various clinical indications. A standard procedure to collect fallopian tube brushings from freshly received surgical specimens was developed. Cytological diagnoses were classified into three categories: benign, atypical, and suspicious for malignancy/malignant. Cytological variables of individual cells and epithelia were subjected to statistical analysis. The fallopian tube histology was used as diagnostic reference for confirmation of cytology diagnosis. Results: Among the 56 fallopian tube specimens, 2 (3.7 %) showed inadequate cellularity preventing further evaluation, 11 (20.4 %) were diagnosed as malignant or suspicious of malignancy, 7 were atypical, and 36 were benign. The presence of three dimensional clusters (p < 0.0001, Fisher's Exact Test), or prominent nucleoli (p = 0.0252, Fisher Exact test) was highly correlated with the diagnosis of malignancy. The suspicious malignant/malignant cytological diagnosis was also highly correlated with presence of HGSC with or without serous tubal intraepithelial carcinoma (STIC). Conclusions: Tubal cytology may be useful for ovarian cancer screening and early detection.