The influence of synchronous use of coarse and fine recycled concrete aggregates on durable performance of recycled aggregate concrete (RAC) in air environment were determined. In this study, three series of concrete mixtures were prepared, in which the coarse recycled aggregate was used as 0%, 30%, 60% and 90% replacements of coarse natural aggregate and fine recycled aggregate as 0%, 10%, 20%, and 30% replacements of fine natural aggregate. Meanwhile, fly ash and slag were used as 15%, 25%, 35% and 45% replacements of cement, respectively. The carbonation depths, compressive cube strength, workability of RACs were tested. The experimental results showed that RAC with synchronous use of coarse and fine recycled concrete aggregates had satisfactory durable performance. When RAC was used as structural concrete in air environment, the optimum synchronous replacements are 60% for coarse recycled aggregate and 20% for fine recycled aggregate.