The Transportation Ministry says the strategy involves input from First Nations, local governments, chambers of commerce and port and airport authorities.
The ministry says nearly 13,000 responses from a public survey suggested B.C. residents want highways, roads, bridges and side roads kept in good condition.
The government says the 10-year plan will also involve the trucking industry in improving the safety, efficiency and economics of the sector.
Other improvements include upgrading rest areas to make them more accessible for people with limited mobility and creating bike lanes and trails through cost-sharing agreements with local communities.
Transportation Minister Todd Stone says the best possible transportation network is vital to the lives of all British Columbians.