The northern end of Brand Highway was upgraded as part of Stage 1 of the Geraldton Southern Transport Corridor, the biggest individual project in the early 2000s across all of rural Western Australia. The project, constructed between March 2004 and December 2005 at a cost of $92.5 million, involved the relocation of railway tracks, worth of road works, and grade separation of roads. Brand Highway's northern terminus at North West Coastal Highway was upgraded from a roundabout to an interchange. An overpass was built for nearby Durlacher Street to cross North West Coastal Highway, which was made into a dual carriageway in the vicinity of the interchange. Stage 2 of the project, constructed between December 2008 and December 2009, provided a new single carriageway connection to Geraldton–Mount Magnet Road, with access to Geraldton Airport.