Sandwell Metropolitan Borough Council let the contract to the lowest price bidder.
Balfour will convert the junction between the A41 and A4031 into a grade separated interchange.
This includes construction of an underpass formed between secant pile walls, two road over-bridges and a footway bridge.
The formation of the scheme sits below the water table and consequently temporary and permanent dewatering will be required.