In order to breed a high-yield β-galactosidase-producing strain, Aspergillus oryzae was used as the parent strain and mutagenized with ultraviolet (UV) and UV plus lithium chloride (LiCl), respectively. After being mutagenized by UV, the β-galactosidase activity of mutant UV-15-20 reached 114.08 U/mL, which revealed a 49.22% increase compared with the original strain. A mutant UV-LiCl-38 with high β-galactosidase activity (121.42 U/mL) was obtained after compound mutagenesis of UV and LiCl; the β-galactosidase activity of this mutant was 58.82% higher than that of the parent strain. Subculture testing indicated that UV-15-20 and UV-LiCl-38 had good hereditary stability and may be ideal strains for the production of β-galactosidase. Additionally, it was demonstrated that compound mutagenesis with UV and LiCl is an effective mutation method for breeding industrially interesting strains.