The effects of blending starches with different gelatinization temperatures on the development of ply-bond strength were systematically investigated using a three component mixture design technique. Oxidized corn starches with different gelatinization temperatures were blended with natural corn starch and sprayed for plybonding. Optimum blend ratio for maximizing plybond strength improvement for the starch blends was 40% of natural starch, 27% of oxidized starch with low gelatinization temperature and 33% of oxidized starch with high gelatinization temperature. Starch granules with the lowest gelatinization temperature gelatinizes at the lowest temperature, while the natural corn starch gelatinizes at later stage of drying. The improvement of plybond strength with starch blends were verified on machine trial as well. Plybond strength improvement obtained from the machine trial was lower than that achievable with handsheets, which was attributed to the lower internal bond strength of the linerboards made from recycled fibers.