Proton exchange membrane fuel cell (PEMFC) stack temperature and cathode stoichiometric oxygen are very important control parameters. The performance and lifespan of PEMFC stack are greatly dependent on the parameters. So, in order to improve the performance index, tight control of two parameters within a given range and reducing their fluctuation are indispensable.However, control-oriented models and control strategies are very weak junctures in the PEMFC development. A predictive control algorithm was presented based on their model established by input-output data and operating experiences. It adjusts the operating temperature to 80 ℃. At the same time, the optimized region of stoichiometric oxygen is kept between 1.8-2.2. Furthermore, the control algorithm adjusts the variants quickly to the destination value and makes the fluctuation of the variants the least. According to the test results, compared with traditional fuzzy and PID controllers, the designed controller shows much better performance.