A heavy-duty parallel hybrid electric truck is modeled, and its optimal energy control is studied in this paper. The fundamental architecture of the parallel hybrid electric truck is modeled feed-forwardly, together with necessary dynamic features of subsystem or components. Dynamic programming (DP) technique is adopted to find the optimal control strategy including the gear-shifting sequence and the power split between the engine and the motor subject to a battery SOC-sustaining constraint. Improved control rules are extracted from the DP-based control solution, forming near-optimal control strategies. Simulation results demonstrate that a significant improvement on the fuel economy can be achieved in the heavy-duty vehicle cycle from the natural driving statistics.