This paper presents a new methodology for optimal sizing of the energy storage system ( ESS ), with the aim of being used in the design process of a hybrid electric (HE) refuse collector vehicle ( RCV ). This methodology has, as the main element, to model a multi-objective optimisation problem that considers the specific energy of a basic cell of lithium polymer ( Li – Po ) battery and the cost of manufacture. Furthermore, optimal space solutions are determined from a multi-objective genetic algorithm that considers linear inequalities and limits in the decision variables. Subsequently, it is proposed to employ optimal space solutions for sizing the energy storage system, based on the energy required by the drive cycle of a conventional refuse collector vehicle. In addition, it is proposed to discard elements of optimal space solutions for sizing the energy storage system so as to achieve the highest fuel economy in the hybrid electric refuse collector vehicle design phase.