The direct air capture (DAC) of carbon dioxide from the atmosphere requires sorbents that combine strong adsorption at dilute CO2 conditions with resistance to competitive H2O adsorption and robust structural stability. In this work, we present a stability-aware, multiobjective computational framework that integrates machine learning (ML) and evolutionary algorithm (NSGA-III) optimization to identify optimal candidate metal-organic frameworks (MOFs) for DAC that exhibit the best trade-offs in stability and performance. We use NSGA-III to explore a large chemical space of over 180 million MOFs that we create by combining experimentally derived building blocks with systematic metal substitution and linker functionalization to maintain synthetic realism. In our workflow, we optimize seven objectives simultaneously: five stability metrics, i.e., thermal, activation, water, acid, and mechanical stability, and two performance metrics, i.e., CO2 uptake and CO2/H2O selectivity. Explicit multicomponent simulations reveal design principles distinct from those obtained under singlecomponent or binary mixture (CO2/N2) conditions. We show that motifs previously found to be favorable, such as open metal sites, metal–oxygen-metal bridges, or uncoordinated nitrogen atoms, do not exhibit advantages under humid conditions. Instead, we identify coordination saturated metal centers and dispersion-dominated environments, including parallel aromatic ring motifs, to enhance CO2 uptake. This work establishes a generalizable framework for stability-aware MOF discovery for DAC under realistic operating conditions, with natural extensions to other challenges, such as point source capture.