Allogeneic hematopoietic cell transplantation is the standard treatment of acute myeloid leukemia, but many patients relapse. Here the authors show increased markers of exhaustion and cancer antigen specificity within bone marrow-residing memory T cells precede and potentially predict the relapse.