The transcription factor MYB plays key roles in hematopoietic cells and has been implicated the development of leukemia. MYB has therefore emerged as an attractive target for drug development. Recent work has suggested that targeting MYB by small-molecule inhibitors is feasible and that inhibition of MYB has potential as a therapeutic approach against acute myeloid leukemia. To facilitate the identification of small-molecule MYB inhibitors we have re-designed and improved a previously established cell-based screening assay and have employed it to screen a natural product library for potential inhibitors. Our work shows that teniposide and etoposide, chemotherapeutic agents causing DNA-damage by inhibiting topoisomerase II, potently inhibit MYB activity and induce degradation of MYB in AML cell lines. MYB inhibition is suppressed by caffeine, suggesting that MYB is inhibited indirectly via DNA-damage signalling. Importantly, ectopic expression of an activated version of MYB in pro-myelocytic NB4 cells diminished the anti-proliferative effects of teniposide, suggesting that podophyllotoxins disrupt the proliferation of leukemia cells not simply by inducing general DNA-damage but that their anti-proliferative effects are boosted by inhibition of MYB. Teniposide and etoposide therefore act like double-edged swords that might be particularly effective to inhibit tumor cells with deregulated MYB.