We report two cases of prolapse of the fallopian tube associated with an exuberant angiomyofibroblastic stroma response, which occurred after hysterectomy and which is a hitherto unreported feature of this lesion. The tumors were composed of richly vascularized stroma arranged in a retiform pattern and mildly atypical glandular inclusions, which had the morphology of tubal epithelium. The stroma of the lesion was composed of either thin bipolar cells with tapered nuclei and stellate-shaped cells with minimal amount of cytoplasm or small epithelioid-looking cells with eosinophilic cytoplasm. The tubal glandular inclusions displayed mildly atypical nuclear features. If the tubal glandular component was overlooked, these tumors might be erroneously diagnosed as mesenchymal lesions of the vagina, such as vaginal fibroepithelial polyp, angiomyofibroblastoma, aggressive angiomyxoma, or superficial myofibroblastoma.