In this paper, we propose a fuel consumption optimization technique for a power-split hybrid electric vehicle (HEV) via gain-scheduled model predictive control. The control algorithms for the hybrid powertrain choose the power split between the internal combustion engine and electric motor of the HEV in order to minimize the fuel consumption. The operating conditions of the HEV change during driving in real time by road conditions and driver demand. Therefore, it is necessary to have optimal control in real time and to consider the time-varying motor condition. We model an HEV and propose a gain-scheduled model predictive control for a power-split HEV. Using the proposed technique, the optimal fuel consumption for a power-split HEV is achieved. Finally, the proposed approach is validated by numerical simulations.