Lung cancer is the leading cause of cancer death in Canadians (Canadian Cancer Society (CCS), 2010). Cigarette smoking is responsible for 85% of these cases (CCS, 2007). Exercise has been shown to be an effective adjunct to pharmacological cessation strategies (Ussher, Taylor, & Faulkner, 2008). A recent systematic review concluded that a single bout of low to moderate intensity exercise can help regulate cravings, withdrawal symptoms and negative affect associated with quitting (Taylor, Ussher, & Faulkner, 2007).