The team will supply and lay more than 500,000 tonnes of asphalt material for the works, which are being constructed by AWPR Construction Joint Venture on behalf of Aberdeen Roads.
The AWPR is the longest roads construction project currently under construction in the UK, extending from Stonehaven in the south to Tipperty in the north.
It comprises 55km of dual carriageway, 22km of slip roads and 39km of side roads and accesses.
Breedon and Whitemountain will each erect a mobile asphalt plant on site to service the project, utilising aggregates sourced from the locality.
They will also supply any offsite aggregate and sand requirements for the asphalt products and high PSV aggregates for the surface course of the main carriageway.
Alan Mackenzie, chief executive of Breedon Aggregates Scotland, said: “This is our largest-ever contract award and will provide the backbone of work for our contracting division over the next two years.
“Importantly, the two mobile plants will mean we’re self-sufficient on-site.
Whitemountain managing director Mark Kelly said: “We are delighted to be working with Breedon in the joint delivery of such a major infrastructure project, which will no doubt be of significant benefit to the region.”