New Ottawa 2017 decals are being installed on 800 of the city's 1,900 fleet vehicles.
While 150th birthday celebrations may be three years away, the City wants to start serious marketing now.
The project will cost $22,000, or $27.50 per decal, and Mayor Jim Watson said it's a worthwhile investment because the fleet vehicles are in every corner of the city.
He said they are hoping to inspire ideas to help them compile a business plan at the end of this summer.
"So that we can get the task force approval and then start moving forward with the implementation and marketing plans to get as many Canadians to come and visit their capital in 2017," he said, adding he expects a 20 per cent increase in the number of tourists who attend Canada Day festivities.
Heritage Canada said Canada Day sites welcome an average of 350,000 people, one third of whom are tourists to the National Capital Region.
Watson is soliciting major private partners and is trying to get the federal and provincial governments on board because the goal is to make this a national celebration hosted here in Ottawa.