The migration of population towards big cities generates rapid construction activities. These activities not only put pressure on natural resources but also produce construction, renovation and demolition waste. There is an urgent need to find out ways to handle this waste owing to growing environmental concerns. This can reduce pressure on natural resources as well. This paper presents the results of experimental studies which were carried out on hot mix asphalt mixture samples. These samples were manufactured by adding recycled aggregates (RA) with natural crushed stone aggregates (CSA). Three levels of addition of RA were considered in the presented studies. RA were obtained from both the concrete waste of construction, renovation and demolition activities and reclaimed asphalt pavement. Separate samples were manufactured with the coarse and fine aggregate fractions of both types of RA. Samples made with CSA were used as control specimens. The samples were prepared and tested using the Marshall method. The performance of the samples was investigated in terms of density-void and stability/flow analysis and was compared with the performance criteria as given by National Highway Authority for wearing course material in Pakistan. Based on this data optimum asphalt contents were determined. All the samples made by adding up to 50% RA conform to the specification requirements of wearing course material as given by National Highway Authority in terms of optimum asphalt contents, voids in mineral aggregates and stability/flow. A statistical analysis of variation of these samples confirmed that addition is also possible statistically.