In the context of depleting natural resources and environmental challenges posed by large-scale extraction and use of natural aggregates, this study investigates the use of crushed coal mine waste rock (CCMWR) as a sustainable alternative for low-cement concrete in the base layers of low-traffic roads. The primary goal is to optimize the aggregate grading and the residual mortar coefficient (RMC) to enhance the performance and durability of low-cement concrete. Utilizing the I-optimal design methodology and curve of Fuller for particle size distribution, this research evaluates the mechanical properties, workability, and environmental impact of incorporating CCMWR in low-cement concrete. The findings demonstrate that with the appropriate optimization, CCMWR can effectively replace natural aggregates, significantly reducing the ecological footprint and providing an effective solution for sustainable road construction. This research holds substantial engineering application significance by offering an innovative approach to classify and reuse waste from the coal mining industry while addressing the urgent need for sustainable infrastructure development.