The generation of solid waste produced by the construction sector is considered a major problem worldwide. Several studies have been conducted to evaluate the use of construction and demolition wastes (CDW) in pavements. Within CDW, one material with great potential for use is recycled concrete aggregate (RCA). The present study evaluated the mechanical performance of a hot-mix asphalt (HMA) that used RCA as a partial substitute for the coarse fraction of the natural aggregate – Nag (particle size retained on 1/2” and 1/2"+3/8” sieves). The substitution was performed in a conventional way by mass and also by volume. To evaluate the performance under monotonic loading, the stability/flow ratio (S/F) of the Marshall test and the Indirect Tensile Strength (ITS) were measured on dry (ITSd) and conditioned (immersed in water, ITSw) samples. The tensile strength ratio (TSR) was calculated to evaluate the resistance to moisture damage. Under cyclic loading, tests of resilient modulus – RM (three temperatures and three loading frequencies), permanent deformation, and fatigue resistance under controlled-stress were performed. Cantabro tests were performed to measure the resistance to abrasive wear. Conventional characterization tests and imaging processing in a scanning electron microscope (SEM) were carried out on particles of RCA and Nag. A Life Cycle Cost Analysis (LCCA) was performed with the results obtained. The general conclusions were as follows: (i) RCA increases the asphalt content in the mixes, however, volume substitution could help to decrease it; (ii) the mixes with RCA met the volumetric and strength parameters established by the Colombian specification (especially for roads with low traffic volumes); (iii) mixes with RCA undergo better mechanical performance in all tests performed, however, resistance to moisture damage may be compromised when dosing by volume and asphalt content decreases; (iv) substitution by mass or volume did not generate clear trends in the results, but better overall performance is reported in mixes dosed by volume. It is recommended to carry out more studies where Nag is replaced by RCA in volume.