Car-sharing services, which provide short-term vehicle rentals in urban centers, are rapidly expanding globally but also face numerous challenges. A significant challenge is the effective management of fleet selection to meet user expectations. Addressing this challenge, as well as methodological and literature gaps, the objective of this article is to present an original methodology that supports the evaluation of the suitability of vehicle fleets used in car-sharing systems and to identify the vehicle features preferred by users necessary for specific types of travel. The proposed methodology, which incorporates elements of transportation system modeling and concurrent analysis, was tested using a real-world case study involving a car-sharing service operator. The research focused on the commuting needs of car-sharing users for work or educational purposes. The study was conducted for a German car-sharing operator in Berlin. The research was carried out from 1 January to 30 June 2022. The findings indicate that the best vehicles for the respondents are large cars representing classes D or E, equipped with a combustion engine with a power of 63 to 149 kW, at least parking sensors, navigation, hands-free, lane assistant, heated seats, and high safety standards as indicated by Euro NCAP ratings, offered at the lowest possible rental price. The results align with market trends in Germany, which focus on the sale of at least medium-sized vehicles. This suggests a limitation of small cars in car-sharing systems, which were ideologically supposed to be a key fleet in those kinds of services. The developed methodology supports both system operators in verifying whether their fleet meets user needs and urban policymakers in effectively managing policies towards car-sharing services, including fleet composition, pricing regulations, and vehicle equipment standards. This work represents a significant step towards enhancing the efficiency of car-sharing services in the context of smart cities, where personalization and optimizing transport are crucial for sustainable development.