Primary fallopian tubal carcinoma is a rare (0.2- 0.5%) gynecological malignancy. A primary transitional cell carcinoma (TCC) of the fallopian tube accounts for about 10% of primary fallopian tubal carcinomas. Exfoliation of cells of primary fallopian tubal TCC in cervical Pap smear has not been described previously. The present case is of a 52 years old female, who presented with episodic spotting per vaginum. Cervical Pap smear revealed clusters of malignant cells. Total abdominal hysterectomy with bilateral salpingo ophrectomy was performed. A tumor was found in the right fallopian tube occluding its fimbrial end. On microscopy, the tumor was confirmed to be a TCC. Therefore, if cervical Pap smear is positive for malignant cells and the cervical biopsy is negative, the patient should be investigated for a gynecological malignancy higher up in the gynecological tract. Though rare, a possibility of primary fallopian tubal malignancy should be considered in these cases.