A maize (Zea mays L. subsp. mays) diversity panel consisting of 26 maize lines exhibiting a wide range of cell-wall properties and responses to hydrolysis by cellulolytic enzymes was employed to investigate the relationship between cell-wall properties, cell-wall responses to mild NaOH pre-treatment, and enzymatic hydrolysis yields. Enzymatic hydrolysis of the cellulose in the untreated maize was found to be positively correlated with the water retention value, which is a measure of cell-wall susceptibility to swelling. It was also positively correlated with the lignin syringyl/guaiacyl ratio and negatively correlated with the initial cell-wall lignin, xylan, acetate, and p-coumaric acid (pCA) content, as well as pCA released from the cell wall by pre-treatment. The hydrolysis yield following pre-treatment exhibited statistically significant negative correlations to the lignin content after pre-treatment and positive correlations to the solubilized ferulic acid and pCA. Several unanticipated results were observed, including a positive correlation between initial lignin and acetate content, lack of correlation between acetate content and initial xylan content, and negative correlation between each of these three variables to the hydrolysis yields for untreated maize. Also, another surprising result was that pCA release was negatively correlated with hydrolysis yields for untreated maize and, along with ferulic acid release, was positively correlated with the pre-treated maize hydrolysis yields. In conclusion, this indicates that these properties that may negatively contribute to the recalcitrance in untreated cell walls may positively contribute to their deconstruction by alkaline pre-treatment