Decmil has won a contract for the construction of the diesel fuel infrastructure at Roy Hill.
The work includes a rail fuel yard, mine fuel yard, go-line fuel facility, mine services fuel, and rail wet commissioning.
The contract is worth approximately $37.5 million.
This isn't the first Roy Hill contract Decmil has been awarded.
In April it won two contracts for the design, civil engineering and construction of rail and port facilities for the miner, as well as the associated infrastructure.
Together the contracts were worth around $71 million.
Decmil is preparing to mobilise to site for this new contract, and will begin work in March 2014, with a scheduled construction time of a year.
Scott Criddle, Decmil's CEO, said "market conditions with the mining and oil & gas sectors remain challenging so we are thrilled to be involved in this project".
"The award of this contract strengthens our position and further demonstrates our expertise within the iron ore sector."