Based on statistical analysis of its age-dependent occurrence, a multi-step carcinogenesis model has been proposed for Adult T-cell Leukemia/Lymphoma (ATLL). We have previously reported that the deletion of the p16 gene is a key event in ATLL progression. In the current study, we report for the first time that the aberrations of p16 and p53 are mutually exclusive in ATLL and either of the two events is sufficient for the ATLL progression. More than half of the patients had one of the two aberrations, and both aberrations emerged as significant markers for a poor prognosis.