A method and composition for polymer-reinforced composite cementitious construction materials is described. In one embodiment, a crosslinking component is mixed with a high molecular weight strengthening component and an inorganic cementitious material. The addition of the mixture to water causes a crosslinked molecular network to form within the hydrated, composite cementitious construction material. Both enhanced flexural strength and improved nail-pull resistance are shown, allowing a reduction in weight of the composite cementitious construction material compared to cementitious construction materials made according to other known methods.