The experimental investigation for the characterization of strength of fiber reinforced cement-fly ash mixes is presented in this paper. The objective of the investigation was to quantify the optimum quantity of cement contents and randomly distributed polypropylene fibers on the performance of cement stabilized and fiber reinforced fly ash mixes. Four samples of the mixes were considered in this investigation. For each sample, the fly ash was replaced by 5, 10, 15 and 20 % cement content, respectively. Similarly, the contents of the fibers were also varied by 0, 0.5, 1, and 1.5 %, respectively. The aspect of soaking was also considered. The samples were cured for 7, 14 and 28 days respectively. For the purpose of evaluation, unconfined compressive strength test and Brazilian (i.e., indirect) tensile strength test were conducted. The results obtained indicate significant improvement in strength with the inclusion of fibers and cement. The investigation underscores the effective utilization of pozzolanic waste such as fly ash as a civil engineering material.