This paper examines some properties of concrete, such as strength, oxygen permeability and sorptivity using starch [cassava (CA) and maize (MS)] as admixtures. Concrete cubes containing different percentages of the CA and MS by weight of cement (0, 0.5, 1.0, 1.5 and 2.0 %) were cast. Compressive strength tests were carried out after 3, 7, 14, 21, 28, 56, 90, 180, 270 and 365 days of curing. Oxygen permeability and sorptivity tests were carried out on another set of concrete specimens with the same percentages of starch at 7, 28, 90, 180, 270 and 365 days. Oxygen permeability and sorptivity tests data obtained were subjected to Kruskal-Wallis one-way analysis of variance by ranks. The strength increase after 1 year over the control for CA 0.5 and CA 1.0 are 2.7 and 3.8 % respectively, while MS 0.5 and MS 1.0 gave 1.5 % increase over control. These results showed a decrease in oxygen permeability and rates of sorptivity, with concretes containing starch as admixtures giving better performance than the control concretes.