A halotolerant fungal isolate Aspergillus tubingensis GR1 was isolated from the man-made solar saltern located at Khambhat, Gujarat, India, and identified using 28S rDNA partial genome sequencing. This isolate was studied for β-galactosidase production under solid state fermentation using wheat bran and deproteinized acid cheese whey. The influence of various agro-industrial wastes, nitrogen source and other growth conditions on β-galactosidase production was investigated using ‘one-factor-at-a-time’ approach. Among various variables screened along with wheat bran and deproteinized acid cheese whey as major growth substrate, corn steep liquor and MgSO4 were found to be most significant. The optimum concentrations of these significant parameters were determined employing the response surface central composite design, revealing corn steep liquor concentration (2 mL) and magnesium sulphate (50 mg) per 5 g of wheat bran and 20 mL of deproteinized acid cheese whey for highest enzyme production (15,936 U/gds). These results suggest the feasibility of industrial large-scale production of β-galactosidase known to be valuable in whey hydrolysis and removal of galactosyl residue from polysaccharide.