The clinical success of anticancer therapy is usually limited by drug resistance and the metastatic dissemination of cancer cells. Mitochondria are essential generators of cellular energy and play a crucial role in sustaining cell survival and metastatic escape. Selective drug strategies targeting mitochondria are able to rewire mitochondrial metabolism and may provide an alternative paradigm to treat many aggressive cancers with high efficiency and low toxicity. Here, we present a pseudo-stealthy mitochondria-targeted pro-nanotaxane and test it against recurrent and metastatic tumor xenografts. The nanoparticle encapsulates a mitochondria-targetable pro-taxane agent, which can be converted into the chemically unmodified cabazitaxel drug, with further surface cloaking with a low-density lipophilic triphenylphosphonium cation. The resultant nanotaxane could be effectively taken up by cells and consequently specifically localized to the mitochondria. The activated cabazitaxel causes mitochondrial dysfunction and ultimately results in potent cell apoptosis. After intravenous administration to animals, pro-nanotaxane mimics the stealthy behavior of polyethylene glycol-cloaked nanoparticles to provide a long circulation time. The antitumor efficacy of this mitochondria-targeted system was validated in multiple preclinical drug-resistant tumor models. Notably, in a patient-derived metastatic melanoma model that was initially pretreated with cabazitaxel, nanotaxane administration not only produced durable tumor reduction but also substantially suppressed metastatic recurrence. Taken together, these results demonstrate that this combination of a pseudo-stealthy platform with a rationally designed pro-drug is an attractive approach to target mitochondria and enhance drug efficacy.