The purpose of this study is to examine the extent to which the deterioration in strength of high strength concrete of 60MPa replaced by a large amount of recycled coarse aggregates (more than 60% to 100% of replacement ratio) could be recovered with steel fiber reinforcement through material compressive strength test and shear failure test on short and middle beams and then to offer useful data for aggregate supply system of a sustainable resource circulation type. This study first examined the results of previous related tests. The results of the material compressive strength tests confirmed that when using a combination of steel fiber reinforcements of volumn ratio 0.75% and high quality recycled coarse aggregates with an water absorption rate within 2.0%, the strength characteristics of high strength concrete of 60MPa level were not only restored to the strength level of concrete made with natural aggregates, but also showed superior ductility. And the shear failure tests on short and middle beams using recycled coarse aggregates more than 60% with shear span to depth ratio (a/d) of 2 and 4 controlled by shear forces mainly confirmed that effects of superior shear strength increase and ductile behavior characteristics were showed by steel fiber reinforcements.