The present invention provides a method and system for scheduling service appointments based on service reminders sent based on the estimated mileage the vehicle. The mileage of the vehicle can be estimated based on the age of the vehicle, or it can be based on the last known mileage of the vehicle and estimating the additional mileage using average vehicle mileage statistics. The mileage of the vehicle may be estimated based on actual vehicle history, and may be adjusted based on the characteristics of the vehicle, the driver, or the geographic location of the vehicle. Service reminders sent to a recipient include a link to a scheduling server. The scheduling server provides a scheduling page allowing the recipient to view and select from available service time slots at the service shop.