An information processing apparatus includes a first acquisition unit configured to acquire a value of a stress index measured for a user of a vehicle shared by a plurality of persons during use of the vehicle, a storage processing unit configured to store the value to be associated with the user and the vehicle into a storage unit, and a selection unit configured to select a vehicle recommended to the user based on the value stored to be associated with the user in the storage unit in response to a vehicle use request from the user.