Extracellular superoxide dismutase (EcSOD) is an important superoxide scavenger in the lung in which its loss, sequence variation, or abnormal expression contributes to lung diseases; however, the role of EcSOD in lung cancer has yet to be studied. We hypothesized that EcSOD loss could affect malignant progression in lung, and could be either genetic or epigenetic in nature. To test this, we analyzed EcSOD expression, gene copy number, promoter methylation, and chromatin accessibility in normal lung and carcinoma cells. We found that normal airway epithelial cells expressed abundant EcSOD and had an unmethylated promoter, whereas EcSOD-negative lung cancer cells displayed aberrant promoter hypermethylation and decreased chromatin accessibility. 5-aza-dC induced EcSOD suggesting that cytosine methylation was causal, in part, to silencing. In 48/50 lung tumors, EcSOD mRNA was significantly lower as early as stage I, and the EcSOD promoter was hypermethylated in 8/10 (80%) adenocarcinomas compared with 0/5 normal lung samples. In addition, 20% of the tumors showed loss of heterozygosity (LOH) of EcSOD. Reexpression of EcSOD attenuated the malignant phenotype of lung carcinoma cells by significantly decreasing invasion and survival. Finally, EcSOD decreased heparanase and syndecan-1 mRNAs in part by reducing NF-κB. By contrast, MnSOD and CuZnSOD showed no significant changes in lung tumors and had no effect on heparanase expression. Taken together, the loss of EcSOD expression is unique among the superoxide dismutases in lung cancer and is the result of EcSOD promoter methylation and LOH, suggesting that its early loss may contribute to ECM remodeling and malignant progression.