Intravascular lymphoma (IVL) is a rare subtype of extranodal diffuse large B-cell lymphoma in the World Health Organization classification. Although the majority of cases are of B-cell lineage, cases of IVL with a T-cell phenotype and, rarely, histiocytic and natural killer (NK)-cell phenotypes have been reported. We report a case of T-cell IVL with a cytotoxic phenotype. A 62-year-old male presented with erythematous patches and plaques on the lower extremities, and a biopsy revealed IVL with an activated cytotoxic phenotype (CD56(+), perforin+, granzyme B+, TIA-1+, CD3epsilon(+), CD20(-), CD4(-), CD8(-), CD5(-), and T-cell receptor [TCR] betaF1(-)), consistent with either NK-cell or T-cell origin. TCR gene analysis showed a monoclonal T-cell population, supporting the diagnosis of a T-cell IVL. Although the patient's skin lesions were refractory to combination chemotherapy and salvage chemotherapy regimens, there has been no evidence of disease progression in 24 months of follow-up.