Patients with chronic myeloid leukemia in chronic phase (CML-CP) can have a normal life expectancy when treated with the BCR::ABL1 tyrosine kinase inhibitors. In recent years, treatment discontinuation and treatment-free remission (TFR) emerged as the new goal of therapy in patients with CML-CP. Deep and sustained molecular remissions for more than 3 to 5 years are associated with higher chances of a successful TFR. However, although uncommon, some patients may still experience molecular or hematological relapse after treatment discontinuation, even after a prolonged duration of remission. In this case series, we report the outcome of four patients with CML-CP who were treated with tyrosine kinase inhibitors and achieved a deep molecular response for ≥8 years, but eventually experienced disease relapse after treatment discontinuation. We discuss the importance of regular monitoring after treatment discontinuation as well as future strategies to increase the chances of TFR in patients with CML-CP.