A cancer-targeted chemotherapy could potentially eradicate cancers if anticancer drugs are delivered precisely to the cancers. Although various types of nanoparticles have been developed for cancer-specific delivery of anticancer drugs, the drug delivery capabilities of these nanoparticles were not specific enough to eradicate cancer. Here, we developed a targeting-enhancing nanoparticle of paclitaxel, in which paclitaxel was encapsulated with a human serum albumin-haemin complex through non-covalent bonding. The average diameter of TENPA was approximately 140 nm with a zeta potential of +29 mV. TENPA maintained its structural integrity and stability without forming protein coronas in the blood for optimal passive targeting. These characteristics of TENPA resulted in paclitaxel accumulation that was 4.1 times greater than that of Abraxane, an albumin-bound paclitaxel, in cancer tissue. The dramatic improvement in cancer targeting of TENPA led to reduced systemic toxicity of paclitaxel and eradication of end-stage cancer in a xenografted mouse experiment.