Cancer stem cells (CSCs) contribute to disease progression and treatment failure in human cancers. The balance among self-renewal, differentiation, and senescence determines the expansion or progressive exhaustion of CSCs. Targeting these processes might lead to novel anticancer therapies. Here, we uncover a novel link between BRD4, mitochondrial dynamics, and self-renewal of prostate CSCs. Targeting BRD4 by genetic knockdown or chemical inhibitors blocked mitochondrial fission and caused CSC exhaustion and loss of tumorigenic capability. Depletion of CSCs occurred in multiple prostate cancer models, indicating a common vulnerability and dependency on mitochondrial dynamics. These effects depended on rewiring of the BRD4-driven transcription and repression of mitochondrial fission factor (Mff). Knockdown of Mff reproduced the effects of BRD4 inhibition, whereas ectopic Mff expression rescued prostate CSCs from exhaustion. This novel concept of targeting mitochondrial plasticity in CSCs through BRD4 inhibition provides a new paradigm for developing more effective treatment strategies for prostate cancer.