Construction and demolition recycling is regarded as an essential subject in the EU, as the target established by its policies to 2020 ratio is far from being achieved. The use of materials recycled from such waste has been widely deemed a contribution to the sustainability of the construction sector. Gypsum is one the limiting components of recycled aggregates used as a base layer in road construction. The aim of this research was to analyse the effect on mechanical properties, leaching behaviour and dimensional changes at long term in recycled aggregates with different gypsum contents. Load bearing capacity was conducted by California bearing ratio on prepared samples. Moreover, the compressive strength was conducted on samples prepared with a 3% cement addition. Both tests were studied long term. Dimensional changes were studied through swelling in California bearing ratio test mould under the modified Proctor conditions for 1 year and using an oedometer device for 5 months. Furthermore, environmental risk assessment was performed, classifying the material with gypsum addition as non-hazardous, given that sulphate anion was above the inert limit. Good mechanical behaviour in the long term and no significant dimensional changes were found regardless of gypsum content.