We describe two cases of alveolar soft part sarcoma (ASPS) that occurred as a primary lesion in the uterine cervix. In both cases, the tumor exhibited the typical histologic features of ASPS. In one case, the material for immunohistochemical staining and electron microscopy was available, and the findings of these studies were consistent with the diagnosis of ASPS. A review of the literature disclosed seven previous cases of ASPS occurring in the female genital tract. The tumor was located in the uterine cervix in only three cases. Although ASPS most commonly involves the soft tissues of the extremities and the head and neck region, it can also occur in rather unusual locations such as the female genital tract. Pathologists should be aware of these unexpected occurrences.