The Bylong Valley Way was not fully sealed in the Mid-Western Regional Council area until February 2009. Sealing of the road had been a political issue for decades. At the beginning of 2007, there were four sections of unsealed road totalling 32 kilometres. Two sections were between Coxs Gap and Bylong with only 850 metres of sealed road between them. The other two were south of Bylong on the way towards Rylstone, where two kilometres had been sealed a few years earlier, converting one long unsealed section to two shorter ones.