The dolomite and sandstone that can be found in Latvia, lack the mechanical strength and for most of the large motorways the aggregates are imported from other countries causing the increase of the costs and growth of emissions from transportation. On the other hand, large amounts of BOF steel slag aggregates with good qualities are being produced in Latvia and put to waste. During the recent decades, the dolomite sand waste has been accumulating and its quantity has reached a million of tons and is rapidly increasing. This huge quantity of technological waste needs to be recycled with maximum efficiency. The lack of experience on the use of steel slag and dolomite sand waste requires an accelerated evaluation of the asphalt performance-based characteristics. This paper presents the testing results of dense graded asphalt concrete AC 11 mixtures made of four types of aggregate: steel slag, dolomite sand waste, conventional imported dolomite aggregates and conventional local crushed quartz sand that were proportioned to develop a mixture that would satisfy the requirements of permanent deformation and stiffness. Analysis of the results showed that mixes with steel slag and dolomite waste sand or unconventional aggregate combination with dolomite in coarse portion, crushed quartz sand in sand portion and dolomite waste sand in sand and filler portions had high resistance to plastic deformations. These mixes can fully satisfy and in some cases significantly overcome the requirements of local asphalt specifications for highly loaded motorways.