Recuperated Brayton Cycle (RBC) has attracted the attention of research scientists not only as a possible replacement for the steam cycle at nuclear power plants but also as an efficient bottoming cycle for waste heat recovery and for concentrated solar power. RBC’s compactness and the ease at which it can be integrated into existent power plants for waste heat recovery require few modifications. Methane, carbon dioxide and trifluoromethane are analyzed as possible working fluids. This work shows that it is possible to achieve higher efficiencies using methane under some operating conditions. However, as it turns out, the performance of Recuperated Brayton Cycle should be evaluated based on net output work. When the performance is assessed on the net output work criteria carbon dioxide still proves to be superior to other gases. This work also suggests that piston engines as compressors and expanders may be used instead of rotating turbines since reciprocating pistons have higher isentropic efficiencies.