Brierty and Aboriginal joint venture partner Karlayura Construction Services have won a $9.9 million contract with Rio Tinto in the Pilbara.
The joint venture company will build about 11km of access roads at the Rio's West Angelas iron ore mine.
The eight-month project will begin immediately.
It is the first large project to be won by the BKJV, which was established in July 2013 to pursue civil and mining infrastructure works in the Pilbara.
Brierty managing director Peter McBain said it was pleasing that the joint venture had been selected, providing an opportunity for Brierty to combine its experience on road construction and develop Karlayura's capabilities.
Brierty shares closed up half a cent, or 1.43 per cent, at 35.5 cents.