A vehicle management method for managing a power storage device included in a vehicle includes: determining a first fee commensurate with a first degree of degradation of the power storage device evaluated in an evaluation period by a first method; determining a second fee commensurate with a second degree of evaluation, when obtaining the second degree of degradation of the power storage device evaluated in the evaluation period by a second method with a higher measurement accuracy than the first method; determining the second fee as a lease fee for a lease period, when the second fee is lower than the first fee; and determining the first fee as a lease fee for the lease period, when the second degree of degradation evaluated in and before the evaluation period is not obtained.