The properties of sub-base filling materials in highway construction are essential, as they can determine the performance of the road in service. Normally, the existing materials are removed and replaced with new materials that have adequate load-bearing capacity. Rising environmental concern and new environmental legislations have made construction professionals consider other methods. These methods include stabilizing the existing materials with other additives to improve their performance. Additives can be waste materials generated by different industries. In this work, the existing excavated soil is stabilized with waste materials. The wastes consisted of fly ash, marble dust and waste sand. The percentage addition of waste materials was 5%, 10%, 15% and 20% (by mass) of the existing soil. The soil/waste specimens were cured for 1, 7, 28, 56, 90 and 112 days before testing. Testing included the dry unit weight and unconfined compressive strength (q(u)) as well as X-ray diffraction analysis and scanning electron microscopy observation. Also, the California Bearing Ratio values were obtained and are reported in this investigation. The results showed that the q(u) values increased with the increase in waste materials content. Also, there is tendency for the dry unit weight to increase with the increase in waste materials.