Experimental aspect of the inhibition of the corrosion of mild steel by oxaldehydes was carried out using gravimetric, gasometric and thermometric methods while the theoretical studies were carried out using quantum chemical principle and quantitative structure activity relation (QSAR) approaches. The results obtained indicated that the studied oxaldehydes are good inhibitors for the corrosion of mild steel in HCl solutions. The adsorption of the inhibitors on mild steel surface is spontaneous, exothermic and is consistent with the assumptions of Langmuir adsorption isotherm. Excellent correlations were found between the calculated quantum chemical parameters and experimental inhibition efficiencies of the studied compounds. Correlations between theoretical and experimental inhibition efficiencies (for the different Hamiltonians, namely, PM6, PM3, AM1, RM1 and MNDO) were very close to unity. Condensed Fukui function and condensed softness have been used to determine the sites for electrophilic and nucleophilic attacks on each of the inhibitors.