A case of fibroepithelial polyp with stromal atypia in a 25-year-old female is described. The tumor arose from the vaginal wall and measured 3.5 cm in maximal diameter. It was composed of hypercellular connective tissue stroma and focal myxoid area containing numerous atypical mono- and multinucleated stromal cells. These cells may mislead to make a diagnosis of sarcoma, particulary of botryoid rhabdomyosarcoma.