The wear of acrylic denture teeth is a serious problem that can change the vertical dimensions of dentures. This study evaluates the effect of adding salinized nano ZrO2 particles on the microstructure, hardness, and wear resistance of acrylic denture teeth. Heat polymerizing polymethyl methacrylate resin was mixed with salinized ZrO2 at concentrations of 5 wt% and 10 wt%. Acrylic resin specimens without filler addition were used as a control group. SEM/EDS analyses were performed and the Vickers’ hardness was evaluated. Two-body wear testing was performed using a chewing simulator with a human enamel antagonist. After subjecting the samples to 37,500 cycles, both height loss and weight loss were used to evaluate the wear behavior. The microstructural investigation of the reinforced-denture teeth indicates sound nanocomposite preparation using the applied regime without porosity or macro defects. The addition of zirconium oxide nanofillers to PMMA at both 5% and 10% increased the microhardness, with values of up to 49.7 HV. The wear mechanism in the acrylic base material without nanoparticle addition was found to be fatigue wear; a high density of microcracks were found. The addition of 5 wt% ZrO2 improved the wear resistance. Increasing the nanoparticles to 10 wt% ZrO2 further improved the wear resistance, with no microcracks found.