Cigarette smoking (CS) is a leading cause of death worldwide. The aryl hydrocarbon receptor (AHR) is partially responsible for tobacco-induced carcinogenesis although the underlying mechanisms involving early effector genes have yet to be determined. Here, we report that adrenomedullin (ADM) significantly contributes to the carcinogenicity of tobacco-activated AHR. CS and AHR activating ligands induced ADM in vitro and in vivo but not in AHR-deficient fibroblasts and mice. Ectopic transfection of AHR rescued ADM expression in AHR(-/-) fibroblasts whereas AHR blockage with siRNA in wild type cells significantly decreased ADM expression. AHR regulates ADM expression through two intronic xenobiotic response elements located close to the start codon in the ADM gene. Using tissue microarrays we showed that ADM and AHR were coupregulated in lung tumor biopsies from smoker patients. Microarray meta-analysis of 304 independent microarray experiments showed that ADM is elevated in smokers and smokers with cancer. In addition, ADM coassociated with a subset of AHR responsive genes and efficiently differentiated patients with lung cancer from nonsmokers. In a novel preclinical model of CS-induced tumor progression, host exposure to CS extracts significantly elevated tumor ADM although systemic treatment with the ADM antagonist NSC16311 efficiently blocked tobacco-induced tumor growth. In conclusion, ADM significantly contributes the carcinogenic effect of AHR and tobacco combustion products. We suggest that therapeutics targeting the AHR/ADM axis may be of clinical relevance in the treatment of tobacco-induced pulmonary malignancies.