Cigarette smoking is one of the major causes of carcinogenesis. Direct genotoxicity induced by cigarette smoke leads to initiation of carcinogenesis. Nongenotoxic (epigenetic) effects of cigarette smoke also act as modulators altering cellular functions. These two effects underlie the mechanisms of tumor promotion and progression. While there is no lack of general reviews on the genotoxic and carcinogenic potentials of cigarette smoke in lung carcinogenesis, updated review on the epigenetic effects and molecular mechanisms of cigarette smoke and carcinogenesis, not limited to lung, is lacking. We are presenting a comprehensive review of recent investigations on cigarette smoke, with special attentions to nicotine, NNK, and PAHs. The current understanding on their molecular mechanisms include (1) receptors, (2) cell cycle regulators, (3) signaling pathways, (4) apoptosis mediators, (5) angiogenic factors, and (6) invasive and metastasis mediators. This review highlighted the complexity biological responses to cigarette smoke components and their involvements in tumorigenesis.