There are nicotine patches, e-cigarettes, gum, medicine and even behavioral therapy, but quitting smoking remains a daunting task for many Canadians.

Now, a program launching in Manitoba is offering a different solution: lace up rather than light up.

Run to Quit is a federally funded program in partnership with the Canadian Cancer Society and the Running Room.

The 10-week plan challenges smokers to replace their habit with training to walk or run five kilometers.

鈥淚鈥檓 not going to stand here and say it鈥檚 easy,鈥 Lorraine Walton, the manager of a Winnipeg Running Room. 鈥淚 know it鈥檚 going to be difficult. We recognize that.鈥

Organizers, however, are confident of the program鈥檚 effectiveness. And for good reason.

The Canadian Cancer Society said Run to Quit has already been a remarkable success in Ontario and British Columbia.

鈥淔orty per cent of participants have quit smoking and 43 per cent are still running, on average, three times per week,鈥 Kyra Moshtaghi, a program co-ordinator at the Canadian Cancer Society, told CTV Winnipeg.

The three-year, $5-million program attracted more than a 1,000 participants in 2016 alone.

According a released by the society earlier in March, 91 per cent of runners who completed the program said they had at least managed to cut back on their smoking. Participants鈥 confidence to quit smoking grew from 67 per cent at the start of the program to 80 per cent by the third week.

While running may seem like an unconventional way of quitting, those who鈥檝e used the activity to overcome the habit in the past say it鈥檚 easy to see why Run to Quit has been so successful.

鈥淲hether it鈥檚 triathlon or Running Room and running, the community is just full of a bunch of great people,鈥 former smoker David Wood told CTV Winnipeg. 鈥淭hey鈥檙e very motivating to be around.鈥

Wood, who started smoking at the age of 13, said he tried to quit several times. It wasn鈥檛 until he discovered running that he was finally able to kick the habit for good.

鈥淚 managed to quit my vice and embrace more healthy activity,鈥 he said.

Now, Manitoba smokers will get a chance to do the same. Run to Quit participants can partake in the program through a series of running clinics held by the Running Room or complete the curriculum themselves through online instruction.

Those who make through the first five weeks will also be entered win $16,000 worth of prizes and a 2017 Honda Civic.

Those interested can register on the program鈥檚 .

Run to Quit was launched by the federal government last year in a bid to lower Canada鈥檚 already declining number of smokers.

In 2015, Statistics Canada reported 15 per cent of Canadians were smoking tobacco, the lowest rate ever recorded in the country.

With a report from CTV Winnipeg鈥檚 Jon Hendricks