The present invention provides a method and system for sending recall bulletins and mileage based service reminders. 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. A service bulletin update server queries a service bulleting server for government mandated recalls and manufacturer recommended serve bulletins. The reminder server screens the updated recall and serve bulletins against the vehicles in the system and sends service reminders to the owners or drivers of matching vehicles.