A facile and cost-effective approach assisted by ball milling (BM) of commercial titanium dioxide (TiO2), has been utilized to develop cheaper and efficient construction materials. At least three of the commercial and cheaper TiO2 samples (BA01-01, BA01-01+ and R996, designated as A1, A4 and R1, respectively) were selected and subjected to BM treatment to enhance their photocatalytic efficiencies, if possible. It was noted, that the samples A1, A4 and R1 were typical composites of TiO2 and calcium carbonate (CaCO3) and contained varying proportions of anatase, and rutile phases of TiO2 and CaCO3. Two of the highly efficient commercial TiO2 samples, Degussa P25 (simply designated as P25) and ST01 (Ishihara Ind.) were selected for making benchmark comparisons of photocatalytic efficiencies. The BM treated TiO2 samples (designated as TiO2-BM with respect to A1, A4 and R1) were evaluated for photocatalytic efficiencies both in both aqueous (methylene blue (MB)) and gaseous (NOx) photodegradation reactions. Based on detailed comparative investigations, it was observed that A1-BM photocatalyst exhibited superior photocatalytic performances over A4-BM and R1-BM, towards both MB and NOx photodegradation reactions. The difference of NOx photodegradation efficiency between the mortar mixed with A1-BM and that mixed with ST01, and P-25 at 15% were 16.6%, and 32.4%, respectively. Even though the mortar mixed with A1-BM at 15% composition exhibited a slightly lower NOx photodegradation efficiency as compared to mortar mixed with the expensive ST01 and P-25 photocatalysts, the present work promises an economic application in the eco-friendly construction materials for air purification considering the far lower cost of A1. The reasons for the superior performance of A1-BM were deduced through characterization of optical properties, surface characteristics, phase composition, morphology, microstructure and particle size distribution between pristine and BM treated A1 using characterization techniques such as diffuse reflectance spectroscopy, X-ray photoelectron spectroscopy, X-ray diffraction analysis, field emission scanning electron microscopy and particle size analysis.