The focus in recent years is on developing high performance non-precious metal catalysts (NPMCs) to reduce the catalyst cost in fuel cells. However, little attention has been paid to improve the utilization of NPMCs. Thus, this study focuses on the optimization of electrode component, particularly the Nafion content With the synthesized graphene based oxygen reduction reaction (ORR) catalyst, the catalyst inks were prepared at various Nafion contents with suitable amounts of catalysts sprayed on the gas diffusion media. Twenty different single cells were assembled and measured for polarization, resistance and electrochemical impedance. Electrodes of 66.7 and 50.0% Nafion contents showed the highest performance for hydrogen/oxygen and hydrogen/air operation, respectively. These results were explained using the electrochemical impedance spectra, where the highest performance electrode resulted with the lowest charge transfer resistance. Moreover, negligible change in performance was observed during the 80 h of stability test The optimization compositions of NPMC-based MEAs were very different to Ptbased MEAs, indicating the importance of optimization studies for the practical use of NPMCs.