Nuclear Electric Propulsion (NEP) technology holds great promise for power and propulsion demands of NASA current and future deep space explorations. Closed Brayton Cycle (CBC) space power system is one of the most efficient energy conversion technologies for nuclear electric propulsion. There are three heat exchanges in CBC and the recuperator is very important to enhancing CBC efficiency. An advanced light weight recuperator is proposed for reducing mass of the State-of-Art (SOA) metallic recuperator in CBC while improving its performance by using advanced materials. The feasibility of the proposed recuperator will be demonstrated and key technical issues will be investigated during Phase I. Three concept designs of heat exchanger cores will be developed and prototyped. Their performance will be determined. Based on experimental data, a sub-scale recuperator for CBC will be outlined preliminarily. The proposed recuperator is anticipated to offer significant mass saving in comparison with the metallic recuperator.