The accuracy of fuel cell (FC) models is important for the further numerical simulations and analysis at several conditions. The electrical (I-V) characteristic of the polymer exchange membrane fuel cells (PEMFCs) has high degree of nonlinearity comprising uncertain seven parameters as they aren’t given in fabricator's datasheets. These seven parameters need to be obtained to have the PEMFC model in order. This research addresses an up-to-date application of the gradient-based optimizer (GBO) to generate the best estimated values of such uncertain parameters. The estimation of these uncertain parameters is adapted as optimization problem having a cost function (CF) subjects to set of self-constrained limits. Three test cases of widely used PEMFCs units; namely, SR-12, 250-W module and NedStack PS6 to appraise the performance of the GBO are demonstrated and analyzed. The best values of the CF are 0.000142, 0.33598, and 2.10025 V2 for SR-12, 250-W module and NedStack PS6; respectively. Furthermore, the assessment of the GBO-based model is made by comparing its obtained results with the experiential results of these typical PEMFCs plus comparisons to other methods. At a due stage, many scenarios as a result of operating variations in regard to inlet regulation pressures and unit temperatures are performed. The copped reported results of the studied scenarios indicate the effectiveness of the GBO in establishing an accurate PEMFC model.