This paper presents the results of experimental research using concrete produced by substituting part of the natural coarse aggregates with recycled aggregates from concrete demolition. The influence of the quality of the recycled aggregate (amount of declassified and source of aggregate), the percentage of replacement on the targeted quality of the concrete to be produced (strength and workability) has been evaluated. The granular structure of concrete and replacement criteria were analyzed in this study, factors which have not been analyzed in other studies. The following properties of recycled concretes were analyzed: density, absorption, compressive strength, elastic modulus, amount of occluded air, penetration of water under pressure and splitting tensile strength. A simplified test program was designed to control the costs of the testing while still producing sufficient data to develop reliable conclusions in order to make the number of tests viable whilst guaranteeing the reliability of the conclusions. Several factors were analyzed including the type of aggregate, the percentage of replacement, the type of sieve curve, the declassified content, the strength of concrete and workability of concrete and the replacement criteria. The type of aggregate and the percentage of replacement were the only factors that showed a clear influence on most of the properties. Compressive strength is clearly affected by the quality of recycled aggregates. If the water-cement ratio is kept constant and the loss of workability due to the effect of using recycled aggregate is compensated for with additives, the percentage of replacement of the recycled aggregate will not affect the compressive strength. The elastic modulus is affected by the percentage of replacement. If the percentage of replacement does not exceed 50%, the elastic modulus will only change slightly.