Venetoclax plus azacitidine treatment is clinically beneficial for elderly and unfit acute myeloid leukemia (AML) patients. However, the treatment is rarely curative, and relapse due to resistant disease eventually emerges. Since no current clinically feasible treatments are known to be effective at the state of acquired venetoclax resistance, this is becoming a major challenge in AML treatment. Studying venetoclax-resistant AML cell lines, we observed that venetoclax induced sublethal apoptotic signaling and DNA damage even though cell survival and growth were unaffected. This effect could be due to venetoclax inducing a sublethal degree of mitochondrial outer membrane permeabilization. Based on these results, we hypothesized that the sublethal apoptotic signaling induced by venetoclax could constitute a vulnerability in venetoclax-resistant AML cells. This was supported by screens with a broad collection of drugs, where we observed a synergistic effect between venetoclax and PARP inhibition in venetoclax-resistant cells. Additionally, the venetoclax-PARP inhibitor combination prevented the acquisition of venetoclax resistance in treatment naïve AML cell lines. Furthermore, the addition of azacitidine to the venetoclax-PARP inhibitor combination enhanced venetoclax induced DNA damage and exhibited exceptional sensitivity and long-term responses in the venetoclax-resistant AML cell lines and samples from AML patients that had clinically relapsed under venetoclax-azacitidine therapy. In conclusion, we mechanistically identify a new vulnerability in acquired venetoclax-resistant AML cells and identify PARP inhibition as a potential therapeutic approach to overcome acquired venetoclax resistance in AML.