Background: Human T-cell leukemia virus-associated adult T-cell leukemia-lymphoma (ATLL) has a very poor prognosis, despite trials of a variety of different treatment regimens. Virus expression has been reported to be limited or absent when ATLL is diagnosed, and this has suggested that secondary genetic or epigenetic changes are important in disease pathogenesis. Methods and Findings: We prospectively investigated combination chemotherapy followed by antiretroviral therapy for this disorder. Nineteen patients were prospectively enrolled between 2002 and 2006 at five medical centers in a phase II clinical trial of infusional chemotherapy with etoposide, doxorubicin, and vincristine, daily prednisone, and bolus cyclophosphamide (EPOCH) given for two to six cycles until maximal clinical response, and followed by antiviral therapy with daily zidovudine, lamivudine, and alpha interferon-2a for up to one year. Seven patients were on study for less than one month due to progressive disease or chemotherapy toxicity. Eleven patients achieved an objective response with median duration of response of thirteen months, and two complete remissions. During chemotherapy induction, viral RNA expression increased (median 190-fold), and virus replication occurred, coincident with development of disease progression. Conclusions: EPOCH chemotherapy followed by antiretroviral therapy is an active therapeutic regimen for adult T-cell leukemia-lymphoma, but viral reactivation during induction chemotherapy may contribute to treatment failure. Alternative therapies are sorely needed in this disease that simultaneously prevent virus expression, and are cytocidal for malignant cells.