This research study reports on the experimental tests conducted to establish the influence of randomly distributed double-hooked steel fibers on mechanical properties of the recycled coarse aggregate concrete (RCA-C)in compression and flexure. The RCA-C formulated with 50% recycled aggregate replacement and 0 to 1.5% steel fiber volume-fraction was examined. A series of compressive test on cube samples along with three-point flexural tests of notched prism specimens were completed. The peak compressive and flexural strength was found to increase as the fiber volume fraction increased. The measured experimental test results were further analyzed to evaluate the effect of fiber volume fraction on the compressive and flexural toughness. Considerable improvements in the toughness were obtained for mixes with higher fiber content.