This paper presents a novel minimum seeking algorithm referred to as the Hunger Games Search (HGS) algorithm. The HGS is used to obtain optimal values in the model describing proton exchange membrane fuel cells (PEMFCs). The PEMFC model has many parameters that are linked in a nonlinear manner, as well as a set of constraints. The HGS was used with the aforementioned model to test its performance against nonlinear models. The main aim of the optimization problem was to obtain accurate values of PEMFC parameters. The proposed heuristic algorithm was used with two commercial PEMFCs: the Ballard Mark V and the BCS 500 W. The simulation results obtained using the HGS-based model were compared to the experimental results. The effectiveness of the proposed model was verified under various temperature and partial pressure conditions. The numerical output results of the HGS-based fuel cell model were compared with other optimization algorithm-based models with respect to their efficiency. Moreover, the parametric t-test and other statistical analysis methods were employed to check the robustness of the proposed algorithm under various independent runs. Using the proposed HGS-based PEMFC model, a model with very high precision could be obtained, affecting the operation and control of the fuel cells in the simulation analyses.