Leiomyoma is the most common benign tumor of uterus but rarely it may be seen in round ligament, uterosacral ligament, inguinal canal and vagina. Vaginal fibroid more commonly arises from anterior vaginal wall and present with varied clinical features. Here we report a case of primary subfertility with vaginal leiomyoma, arising from anterior wall of vagina. Case Description: A 31-year-old nulliparous lady attended the Reproductive Endocrinology and Infertility Clinic with the complaints of infertility and something coming down per vagina for 6 years. Vaginal examination revealed a mass originating from anterior and lateral vaginal wall, pulling the cervix up. On bimanual examination, a 3x3 cm mass is felt through the anterior and lateral vaginal wall but upper limit could not be delineated. Transvaginal sonography showed a mixed echogenic, predominantly hypoechoeic mass in lower part of cervix and anterior vaginal wall. Myomectomy was done through vaginal route along with laparoscopy with chromopertubation test and hysteroscopy. Histopathology report revealed leiomyoma. She was counseled for IVF due to bilateral tubal block on dye test.