Lung adenocarcinoma (ADC) and squamous cell carcinoma (SCC) are two most common subtypes of lung cancer. Here, to identify new, targetable molecular properties of both subtypes, we monitored changes in the levels of heme- and oxidative phosphorylation (OXPHOS)-related proteins during lung tumorigenesis. Heme is a central molecule for oxidative metabolism and ATP generation via OXPHOS. Notably, both lung ADC and SCC tumors can be induced in the genetically engineered KLLuc mouse model harboring the G12D Kras mutation and a conditional Lkb1 knockout. We found that the levels of the rate-limiting heme synthesis enzyme ALAS1 and uptake protein SLC48A1, along with OXPHOS complex subunits, progressively increased as lung tumorigenesis advanced. Our data demonstrated that elevated levels of heme- and OXPHOS-related proteins were associated with both ADC and SCC. Importantly, treatment of KLLuc mice with a heme-sequestering protein, HeSP2, that inhibits heme uptake in tumor cells effectively arrested lung tumor progression, and both ADC and SCC tumors were strongly suppressed. Additionally, HeSP2 effectively suppressed the growth of both SCC and ADC tumor xenografts in NOD/SCID mice. Further analyses indicated that HeSP2 effectively diminished OXPHOS in both ADC and SCC, reduced angiogenesis, alleviated tumor hypoxia, and suppressed cell proliferation. These results show that the advancing of lung tumorigenesis requires progressive increase in cellular heme synthesis and uptake, leading to intensified OXPHOS activity and ATP generation and promoting aggressive tumorigenic functions.