Cigarette smoking is the primary etiology of chronic obstructive pulmonary disease (COPD) and a risk factor for both lung and cardiovascular (CV) diseases, which are rarely investigated concomitantly. Although smoking cessation shows clear CV risk benefit, lung-related disease risk remains higher in former smokers than in never smokers. We sought to determine the differential molecular responses of murine respiratory tissues to better understand the toxicity pathways involved in smoking-related disease risk and those related to the benefits of smoking cessation. ApoE-/− mice were exposed to mainstream cigarette smoke (CS) or a smoking cessation-mimicking protocol for up to six months and transcriptomics analysis of nasal epithelium and lung parenchyma performed. We supported our gene expression profiling approach with standard lung histopathology and bronchoalveolar lavage fluid (BALF) analysis. Many BALF analytes involved in functions ranging from inflammation to cell proliferation and tissue remodeling were found elevated in BALF. Gene expression levels of these molecules were also increased in lung tissue, suggesting that the inflammatory response was the result of local tissue activation and the contribution of recruited inflammatory cells. Gene set enrichment analysis (GSEA) of expression data from murine lungs and nasal epithelium showed distinct activation patterns of inflammation, complement, and xenobiotic metabolism pathways during CS exposure that were deactivated upon smoking cessation. Pathways involved in cell proliferation and tissue remodeling were activated by CS and progressively deactivated upon smoke exposure cessation. Differential CS-mediated responses of pulmonary and nasal tissues reflect common mechanisms but also the varying degrees of epithelial functional specialization and exposure along the respiratory tract.