This paper investigates the fuel saving potential of a series hybrid military truck using a simultaneous battery pack design and powertrain supervisory control optimization algorithm. The design optimization refers to the sizing of the Lithium-ion battery pack in the hybridized configuration. On the other hand, the powertrain supervisory control optimization finds the most efficient way to split power demands between the battery pack and the engine. Most of the previous literatures implement them separately. In contrast, combining the sizing and energy management problem into a single optimization problem produces the global optimal solution. This study proposes a novel unified framework to couple Genetic Algorithm (GA) with Pontryagin’s Minimum Principle (PMP) to determine the battery pack sizing and the power split control sequence simultaneously. As GA and PMP are global optimization methodologies under suitable conditions, the results can be regarded as benchmark results for the application under study. Military drive cycles were further applied under the simultaneous optimization framework to evaluate the impact of different driving conditions.