The effect of dosage of recycled aggregate from construction waste on the mechanical strength of cement stabilized macadam (CSM) was investigated, the optimal dosage and proportion of recycled aggregate were proposed based on the principle of the highest strength or the maximum dosage. The growth law of mechanical strength of cement stabilized macadam recycled aggregate (CSMRA) was investigated under the optimal dosage, a prediction model of mechanical strength of CSMRA was proposed, and the reliability of prediction was verified. The results show that the compressive strength of CSMRA increases and then decreases with the increase of recycled fine aggregate dosage, decreases with the increase of recycled coarse aggregate dosage, and the maximum dosage of recycled aggregate is 70% (mass fraction). The correlation coefficient of established mechanical strength growth equation and prediction model is more than 0.98, and the error between predicted value and measured value is no more than 14.0%. This indicates that the model can accurately predict the mechanical strength of CSMRA at other ages after determining cement dosage, aggregate type, mineral proportion and 7 d strength.