Abstract: An experimental investigation was carried out to investigate the influence of steel fiber on the compressive and tensile strength of recycled aggregate concrete. The experimental program consisted of testing 100x100 concrete cubes. The experimental variables used were the water/cement ratio, recycled aggregate, fly ash and steel fiber volume fraction of 1.5% M^-3 of concrete and the cubes were tested at 28 days and results compared with control specimens i.e., cubes made without the addition of steel fibers. Orthogonal table with 4 levels and 3 factors was used to prepare the mixing proportions and analysis of variance and significance test with F statistic were used to check the existence of interaction and level of significance. The effects of these variables on the compressive and tensile strength are presented and discussed. The results indicate that the addition of steel fibers enhanced the 28 day compressive and splitting tensile strengths with increment in the ranges of 10-30% and 27-41%, respectively.