The global road network, spanning 16.3 million km, is crucial for economic and social activities but suffers from asphalt deterioration due to traffic and environmental factors. This study explores cost-effective enhancements to asphaltic concrete using nano kaolin clay (NKC) and Styrene-Butadiene Rubber (SBR) additives. Focusing on Malaysia’s road maintenance challenges, the study investigated the impact of NKC and SBR on the rheological and mechanical properties of asphalt mixtures. NKC was prepared by grinding kaolin clay to a nano size using a milling machine and mixed with SBR in bitumen at percentages 1 to 3% of bitumen weight. Bitumen was modified using a high shear mixer, and tests assessed physical properties (penetration, softening) and rheological properties (rutting resistance, Resilient Modulus). Results showed that a 5% NKC and 3% SBR mixture was optimal, with a 10% increase in Resilient Modulus compared to conventional asphalt. The modified mixture also exhibited improved rutting resistance, with conditioned samples showing a 228% increase in rutting resistance. This study concludes that 3% SBR combined with 5% NKC enhances asphalt performance, making it a promising solution for more durable and cost-effective road maintenance.