Commercial-vehicle manufacturers design vehicles to operate over a wide range of transportation tasks and driving cycles. However, certain possibilities of reducing emissions, manufacturing and operational costs from end vehicles are neglected if the target range of transportation tasks is narrow and known in advance, especially in case of electrified propulsion. Apart from real-time energy optimization, vehicle hardware can be meticulously tailored to best fit a known transportation task. As proposed in this study, a heterogeneous fleet of heavy-vehicles can be designed in a more cost- and energy-efficient manner, if the coupling between vehicle hardware, transportation mission, and infrastructure is considered during initial conceptual-design stages. To this end, a rather large optimization problem was defined and solved to minimize the total cost of fleet ownership in an integrated manner for a real-world case study. In the said case-study, design variables of optimization problem included mission, recharging infrastructure, loading–unloading scheme, number of vehicles of each type, number of trips, vehicle-loading capacity, selection between conventional, fully electric, and hybrid powertrains, size of internal-combustion engines and electric motors, number of axles being powered, and type and size of battery packs. This study demonstrated that by means of integrated fleet customization, battery-electric heavy-vehicles could strongly compete against their conventional combustion-powered counterparts. The primary focus has been put on optimizing vehicle propulsion, transport mission, infrastructure and fleet size rather than routing.