A 67-year-old man sequentially developed anti-Ma2-associated paraneoplastic encephalitis (PNE) and contralateral herpes simplex encephalitis (HSE). Brain biopsy 1 month before HSE revealed extensive infiltrates of T cells, B cells, and plasma cells. Most T cells expressed the cytotoxic granule-associated protein TIA-1 and the membranolytic protein granzyme-B. Although recovery was thought to be unlikely, treatment of the PNE with corticosteroids and resection of the associated lung cancer resulted in dramatic improvement for 21 months.