Acute myeloid leukemia (AML) is a hematological cancer that mainly affects the elderly. Although complete remission (CR) is achieved for the majority of the patients after induction and consolidation therapies, nearly two-thirds relapse within a short interval. Understanding biological factors that determine relapse has become of major clinical interest in AML. We utilized liquid chromatography tandem mass spectrometry (LC-MS/MS) to identify the protein changes and protein phosphorylation events associated with AML relapse in primary cells from 41 AML patients at time of diagnosis. Patients were defined as relapse-free if they had not relapsed within a five-year clinical follow-up after AML diagnosis. Relapse was associated with increased expression of RNA processing proteins and decreased expression of V-ATPase proteins. We also observed an increase in phosphorylation events catalyzed by cyclin-dependent kinases (CDKs) and casein kinase 2 (CSK2). The biological relevance of the proteome findings was supported by cell proliferation assays using inhibitors of V-ATPase (bafilomycin), CSK2 (CX-4945), CDK4/6 (abemaciclib) and CDK2/7/9 (SNS-032). While bafilomycin preferentially inhibited the cells from relapse patients, the kinase inhibitors were less efficient in these cells. This suggests that therapy against the upregulated kinases could also target the factors inducing their upregulation rather than their activity. This study, therefore, presents markers that could help predict AML relapse and direct therapeutic strategies.