A long life, reliable, and compact surface power system will be necessary to achieve future goals in space exploration. This application uniquely requires the system to be optimized with respect to mass because system mass directly drives the space launch cost associated with transporting the system to its desired location. In this study, a supercritical CO2 Brayton cycle coupled to a direct-cooled nuclear reactor was designed and optimized for mass. Robust models were developed for each Brayton cycle component in order to model the cycle performance. The three most massive components of this cycle are the radiator-based heat rejection system (subsequently referred to as the “radiator”), recuperator, and reactor. Mass correlations for the recuperator and radiator were established through interactions with component experts from industry and national labs. A reactor model was developed to predict the minimum mass reactor that satisfies neutronic and thermal limitations for given cycle conditions. The system optimization explores tradeoffs between the reactor, recuperator, and radiator sizes in order to identify the least massive system that will satisfy the power (40 kWe) and life (10 yr) requirements. To explore the effects of turbine inlet temperature on system mass, three types of microtube and shell recuperator technologies were considered: baseline stainless steel (which is consistent with the industry partner’s current designs), stainless steel with non-heritage tube sizes (which requires further development of manufacturing techniques), and Inconel (which is not a current/legacy design). Both stainless steel designs have a temperature limit of 823 K, which limits the turbine inlet temperature to 900 K. The baseline stainless steel design results in a combined mass of 738 kg. The stainless steel design allowing for non-heritage tube sizes reduces the combined mass to 674 kg (a 9% improvement). The Inconel design leads to an optimal turbine inlet temperature of 1120 K and reduces the combined mass to 391 kg (a 47% improvement). Interesting conclusion from this study include: (1) radiator mass dominates the total mass, and this drives the cycle to relatively high heat rejection temperatures resulting in a compressor inlet state point that is not close to the vapor dome; thus, the typical advantages of an sCO2 system are not realized, and a working fluid with a higher critical temperature may be more suitable, and (2) neutronic limitations cause the reactor size to be relatively unaffected by the power level.