Car-sharing systems, i.e., automatic, short-time car rentals, are among the solutions of the new mobility concept, which in recent years has gained popularity around the world. With the growing interest in services in society, their demands for the services offered to them have also increased. Since cars play a key role in car-sharing services, the fleet of vehicles should be properly adapted to the needs of customers using the systems. Due to the literature gap related to the procedure of proper selection of vehicles for car sharing and the market need for car-sharing service operators, this work has been devoted to the selection of car models for car sharing from the perspective of users constantly using the systems (regular users). This paper considered the case of the Polish who are constantly using car-sharing service systems. Vehicle selection was classified as a multi-faceted, complex problem, which is why one of the ELECTRE III multi-criteria decision support methods was used for this study. This study focused on the classification of vehicles from the user’s perspective. Twelve modern and most popular car models in 2021 with internal combustion, electric and hybrid engines were considered. The results indicate that the best choice from the point of view of regular customers is large cars (representing vehicle classes C and D), with a large luggage compartment capacity, the highest possible ratio of engine power to vehicle weight, and the ratio of engine power to energy consumption. Importantly, small urban vehicles, which ideologically should be associated with car-sharing services due to occupying as little urban space as possible, were classified as the worst in the ranking. The results support car-sharing operators during the process of completing or upgrading their vehicle fleets.