A step-by-step statistical approach is proposed to obtain optimum proportioning of concrete mixtures using the data obtained through a statistically planned experimental program. The utility of the proposed approach for optimizing the design of concrete mixture is illustrated considering a typical case in which trial mixtures were considered according to a full factorial experiment design involving three factors and their three levels. A total of 27 concrete mixtures with three replicates were considered by varying the levels of key factors affecting compressive strength of concrete, namely, w/c ratio, recycled coarse /natural coarse aggregate ratio, and recycled fine/ natural fine aggregate ratio .The experimental data were utilized to carry out analysis of variance (ANOVA) and to develop a polynomial regression model for compressive strength in terms of the three design factors considered in this study. The developed statistical model was used to show how optimization of concrete mixtures can be carried out with different possible options.