Undesirable interfacial relationships cause the “strength-ductility trade-off” issue in conventional ceramic-reinforced aluminum-matrix composites, with interfacial structure mismatch being the key factor. The rock-salt type of High-entropy oxide (HEO), which exhibited a crystal structure and lattice parameters similar to those of aluminum, was exploited to address it. The interfacial mismatch with the pure aluminum matrix was 3.4 % after further optimization. Deformation-driven metallurgy, a solid-state preparation method, was employed to adapt the novel reinforcements. This low-temperature characteristic prevented the decomposition of the high-entropy phase, maintaining the interfacial structure. Severe plastic deformation facilitated the refinement and redistribution of HEOs, providing more interfacial bonding sites. The prepared composites exhibited a superior balance of strength and ductility (ultimate tensile strength of 304 ± 3 MPa and elongation of 33 ± 2.0 %), representing a significant improvement over conventional ceramic-reinforced aluminum-matrix composites due to the optimized interfacial relationship.