Hydroxyurea (HU) is a well tolerated ribonucleotide reductase inhibitor effective in HIV, sickle cell disease, and blood cancer therapy. Despite a positive initial response, however, most treated cancers eventually progress due to development of HU resistance. Although RNR properties influence HU resistance in cell lines, the mechanisms underlying cancer HU resistance in vivo remain unclear. To address this issue, we screened for HU resistance in the plant Arabidopsis thaliana and identified seventeen unique catalase mutants, thereby establishing that HU toxicity depends on catalase in vivo. We further demonstrated that catalase is a direct HU target by showing that HU acts as a competitive inhibitor of catalase-mediated hydrogen peroxide decomposition. Considering also that catalase can accelerate HU decomposition in vitro and that co-treatment with another catalase inhibitor alleviates HU effects in vivo, our findings suggests that HU could act as a catalase-activated pro-drug. Clinically, we found high catalase activity in circulating cells from untreated chronic myeloid leukemia, offering a possible explanation for the efficacy of HU against this malignancy.