Recent developments in ceramic-matrix composites and their successful use in combustor liners and shrouds have generated interest among researchers to adopt these materials in rotating gas turbine blades, especially in the first stages of high-pressure turbines where gas temperatures are highest. CMC blades have the potential of being retrofitted to replace superalloy turbine blades in operating gas turbines. In this paper, a comparative study on the thermodynamic performance of a marine gas turbine engine, LM 2500, featuring directionally solidified nickel superalloy blades versus novel CMC blades in the high-pressure turbine sections has been reported. Mathematical modeling of the gas turbine cycle components has been developed and then coded in C++ language. The effects of turbine inlet temperature on thermodynamic efficiencies, coolant mass flow rates, and work ratios on the two systems have been analyzed. Finally, the exergy analysis of the systems’ components has been done to identify the benefits of adopting CMC blades in the LM 2500 system. It has been observed that when compared to the directionally solidified bladed turbine system, the projected first law efficiency of CMC bladed LM 2500 gas turbines can be enhanced over 7% (from 34.17% to 41.21%). The projected work ratio can be improved by over 16% (from 0.49 to 0.57) at the turbine inlet temperature of 1725 K.