Rapidly growing outlying communities, exasperated congestion, complex traffic challenges - coupled with the role of vehicle carbon emissions in climate change - have led to the need for long-term sustainable transportation planning in the Greater Victoria of British Columbia region. Using an exploratory mixed methods approach that employed a literature review, an on-line survey, interviews and the partaking of a personal transportation journey, this study examined the views of Greater Victoria residents regarding the implementation of a Victoria - Green Road Inner Duct (VIC-G.R.I.D.) network of roads as a way to address regional sustainable transportation needs. The study showed positive support from the residents with an approval rating of 81%, and described barriers, motivators and concerns identified by the residents (i.e., potential increase in congestion, funding, and resistance to change). The study results will inform policy development and planning of publicly and politically acceptable transportation strategies in the Greater Victoria region.