The aim of this study was to evaluate the potential of polyelectrolyte complex nanoparticles (PENPs) based on hyaluronic acid/chitosan hydrochloride (HA/HCS) for co-loading mitoxantrone (MTO) and verapamil (VRP) to overcome multidrug resistance in breast tumors. PENPs co-loaded with MTO and VRP (MTO-VRP-PENPs) were affected by the method of preparation, molecular weight of HA, mass ratios and initial concentrations of HA/HCS, pH, and drug quantities. Optimized MTO-VRP-PENPs were ~209 nm in size with a zeta potential of approximately −24 mV. Encapsulation efficiencies (%) of MTO and VRP were 98.33%±0.27% and 44.21%±8.62%, respectively. MTO and VRP were successfully encapsulated in PENPs in a molecular or amorphous state. MTO-VRP-PENPs showed significant cytotoxicity in MCF-7/ADR cells in contrast to MTO-loaded PENPs (MTO-PENPs). The reversal index of MTO-VRP-PENPs was 13.25 and 10.33 times greater than that of the free MTO and MTO-PENPs, respectively. In conclusion, MTO-VRP-PENPs may serve as a promising carrier to overcome tumor drug resistance.