Aging affects the core processes of almost every organism, and the functional decline at the cellular and tissue levels influences disease development. Recently, it was shown that the methylation of certain CpG dinucleotides correlates with chronological age and that this epigenetic clock can be applied to study aging-related effects. We investigated these molecular age loci in non-small cell lung cancer (NSCLC) tissues from patients with adenocarcinomas (AC) and squamous cell carcinomas (SQC) as well as in matched tumor-free lung tissue. In both NSCLC subtypes, the calculated epigenetic age did not correlate with the chronological age. In particular, SQC exhibited rejuvenation compared to the corresponding normal lung tissue as well as with the chronological age of the donor. Moreover, the younger epigenetic pattern was associated with a trend toward stem cell-like gene expression patterns. These findings show deep phenotypic differences between the tumor entities AC and SQC, which might be useful for novel therapeutic and diagnostic approaches.