Due to the scarcity of well graded aggregate base course material within the vicinity of Khartoum state natural aggregates [gravel] of lower quality are commonly used as base material for economic purposes. However from local practice pavements with natural base materials failed to show satisfactory performance under heavy traffic. This paper presents the outcome of an intensive study aimed at stabilization of natural aggregates by various agents such as cement, coarse sand, stone dust and crushed stone. Cement was found to be the best in terms of improvement of the strength of the natural aggregates. Small quantities of cement (less than 3%) gave excellent results. The other stabilizers gave good and acceptable results. The paper discusses different technical and economic aspects relating to the use of each stabilizer.