To study the effects of rubber powder, recycled construction waste aggregate and gradation on the crack resistance performance of cement-stabilized macadam, a semi-circular bending test was conducted to evaluate the crack resistance performance of cement-stabilized macadam mixed with modified rubber powder, using indicators such as stiffness, fracture energy, and fracture toughness. The results demonstrate that unmodified rubber powder enhances the fracture energy and fracture toughness of mixture, with modified rubber powder exhibiting a more significant improvement in crack resistance performance. The crack resistance gradation can improve the stiffness, fracture energy, and fracture toughness of mixture, thereby enhancing its crack resistance performance. The crack resistance performance of cement-stabilized macadam mixed with modified rubber powder decreases with the increase of recycled aggregate. When 30% of the natural aggregate is replaced with recycled aggregate on an equal volume basis, the crack resistance performance and strength of cement-stabilized macadam mixed with modified rubber powder are superior to those of ordinary cement-stabilized macadam.