As the amount of waste concrete has been increased and recycling technique advances, this study investigates the applicability of recycled concrete aggregate for concrete structures. In addition fly ash, the industrial by-product, was considered in the concrete mix. Experimental program performed compressive strength and chloride penetration resistance tests with various replacement levels of fine recycled concrete aggregate and fly ash. In most case, the design strength, 40MPa, was obtained. It was known that the replacement of the fine aggregate with fine RCA may have greater influence on the strength development rather than the addition of fly ash. It is recommended that when complete coarse aggregate is replaced with RCA the fine RCA replacement should be less than 60%. The recycled aggregate concrete can achieve sufficient resistance to the chloride ion penetration and the resistance can be more effectively controlled by adding fly ash. It I finally conclude that the recycled concrete aggregate can be successfully used in the construction field and the recycling rate of waste concrete and flay ash should be increased without causing significant engineering problems.