In this paper, the optimal vehicle fleet mix composed of both electric and gasoline powered cars for the electricity distribution company has been determined. The optimization is performed based on multi-criteria analysis and OWA operators. The criteria for the proper choice of vehicles encompass the service quality, CO2 emission, the overall fleet costs and the possibility to use storage capabilities of electric vehicles. The methodology is illustrated on the vehicle fleet determination for the medium size distribution company with 50 000 consumers.