Primary or secondary non-Hodgkin lymphomas (NHLs) involving the female gynecologic tract are rare. T-cell subtypes are further rare and portend a worse prognosis. We present a case of a 23-year-old female presenting with a cervical mass accompanied by constitutional symptoms and abnormal vaginal bleeding. Immunohistochemistry studies revealed the presence of disseminated T-cell non-Hodgkin lymphoma that was anaplastic lymphoma kinase (ALK)-positive. The patient demonstrated a complete response to systemic chemotherapy initially and again after the relapse of the disease one year after diagnosis. To our knowledge, this is the first case of an ALK-positive T-cell lymphoma with secondary involvement of the uterus and cervix; all previously published cases of this histologic subtype in the gynecologic tract describe primary disease of the vagina. This case emphasizes the importance of immunohistochemistry studies inclusive of T-cell and B-cell markers when evaluating biopsies from cervical tumors to render the appropriate diagnosis and guide systemic therapy.