The therapeutic efficacy of lung adenocarcinoma (LUAD), the most prevalent histological subtype of primary lung cancer, remains inadequate, with accurate prognostic assessment posing significant challenges. This study sought to elucidate the prognostic significance of mitochondrial-related genes in LUAD through an integrative multi-omics approach, aimed at developing personalized therapeutic strategies. Utilizing transcriptomic and single-cell RNA sequencing (scRNA-seq) data, alongside clinical information from publicly available databases, we first applied dimensionality reduction and clustering techniques to the LUAD single-cell dataset, focusing on the subclassification of fibroblasts, epithelial cells, and T cells. Mitochondrial-related prognostic genes were subsequently identified using TCGA-LUAD data, and LUAD cases were stratified into distinct molecular subtypes through consensus clustering, allowing for the exploration of gene expression profiles and clinical feature distributions across subtypes. By leveraging an ensemble of machine learning algorithms, we developed an Artificial Intelligence-Derived Prognostic Signature (AIDPS) model based on mitochondrial-related genes and validated its prognostic accuracy across multiple independent datasets. The AIDPS model demonstrated robust predictive power for LUAD patient outcomes, revealing significant differences in responses to immunotherapy and chemotherapy, as well as survival outcomes between risk groups. Furthermore, we conducted comprehensive analyses of tumor mutation burden (TMB), immune microenvironment characteristics, and genome-wide association study (GWAS) data, providing additional insights into the mechanistic roles of mitochondrial-related genes in LUAD pathogenesis. This study not only offers a novel approach to improving prognostic assessments in LUAD but also establishes a strong foundation for the development of personalized therapeutic interventions.