Alveolar soft part sarcoma (ASPS) is a rare malignancy that is morphologically characterized by a distinctive nodular, organoid, or nested growth pattern in which the cells are separated by vascularized septa. The diagnosis is based on a combination of pathologic and immunohistochemical findings and the presence of an ASPSCR1-TFE3 gene fusion revealed by next-generation sequencing. ASPS most commonly occurs as a painless mass in the lower extremity, with likely involvement in the lungs if metastasis is present. Here we report a case of ASPS that exhibited the characteristic ASPSCR1-TFE3 gene fusion along with a reciprocal fusion of TFE3-ASPSCR1, which presented in the nasolabial fold of a 31-year-old female. An intraoral approach was utilized for complete surgical resection of the malignancy, resulting in continued remission after 11 months.