Rental fleet maintenance schedule: mileage-based service, recalls and records

How to build a maintenance schedule for a small rental fleet from each owner's manual, with a between-rentals check, the federal recall rule, state inspections, downtime planning and cost per mile.

Updated October 19, 2026 · 8 min read · By the ArendaOS team

This guide shows you how to set up maintenance for rental cars the way they are actually driven: intervals from each owner's manual, triggered by miles or months, whichever comes first; a five-minute check between rentals; a recall routine that keeps unrepaired cars off the road; service booked into calendar gaps; and records that show what each car costs per mile.

Start from the manual, and read the severe-service list

Many owner's manuals give two schedules: a normal one and a shorter one for severe or special operating conditions. Recent Kia and Hyundai manuals, for example, list repeated short trips, long idling, heavy traffic, frequent stop-and-go driving, dusty or salted roads, towing, and commercial use such as taxi or patrol work, and tell you to use the severe schedule when the car is driven that way.

Neither list names rental cars, so check the list against how your cars really live. A car doing airport runs and city trips for a string of different drivers usually ticks more than one box, and a car rented by the week to a rideshare driver is doing work much like a taxi. If a condition fits most weeks, use the severe column for that car.

One 2025 Kia owner's manual lists oil and filter every 8,000 miles or 12 months under normal use, and every 5,000 miles or 6 months under severe conditions. At 30,000 miles a year, that is about four oil changes versus six. Kia and Hyundai manuals also say to move to the severe schedule once a car passes 10 years or 100,000 miles.

Make every interval miles or months, whichever comes first

Rental cars swing between heavy use and sitting in the lot. A mileage trigger alone misses the car that sat for three months; a date trigger alone misses the car that did 4,000 miles in two weeks. Track both for every item, and log the odometer at every pickup and return so the mileage side stays current.

ItemWhenWhat to log
Engine oil and filterManual interval, severe column if it appliesDate, odometer, oil spec, shop
Tire rotationManual interval; pair it with an oil change when they line upTread depth at each position, pressure
BrakesInspect at every tire rotationPad and rotor measurements
Wiper bladesWhen they streak or chatter; tested at every turnaroundDate replaced
Coolant, brake and transmission fluidManual interval by miles or timeDate, odometer, what was changed
Engine and cabin air filtersManual interval; check the severe columnDate, odometer
State inspectionYour state's deadlineDue month, result

Tires: pressure and tread on every car

NHTSA's tire pressure monitoring standard requires owner's manuals to tell drivers to check each tire, including the spare, monthly when cold, and to inflate it to the maker's recommended pressure. The dashboard warning only has to come on once a tire is 25 percent low, and the manual must say the system is not a substitute for proper tire maintenance. With a new driver every few days, monthly is the minimum, not the goal.

Use the right number. The recommended cold pressure for the front, rear and spare tires is on the tire and loading placard, normally on the driver's side door pillar. The pressure molded into the sidewall is the tire's maximum, not your target. Check before the car has been driven, because a warm tire reads higher.

New tires for US passenger vehicles carry tread wear indicators: raised bars in the grooves that show when the tread is down to 2/32 of an inch. Treat that as the end of the tire, not the replacement point. Measure each tire with a tread depth gauge on a fixed schedule, log the reading, and set your own replacement point above the bars. Look for uneven wear, which points to alignment, and for bulges, cuts and nails. Renters hit curbs and rarely mention it.

The between-rentals check vs scheduled service

Run two layers. Scheduled service is shop work on the miles-or-months triggers. The turnaround check takes five minutes, is done by whoever preps the car every time it comes back, and catches what changed during the last rental before the next renter does.

  • Log the odometer and the fuel or charge level.
  • Start the car and look for warning lights, including the tire pressure light.
  • Walk around the tires: pressure, damage, nails.
  • Test the wipers and washer spray, and top up washer fluid.
  • Check headlights, brake lights and turn signals.
  • Look at the oil level, the coolant and brake fluid reservoirs, and the ground under the car for fresh drips.
  • Read the renter's return notes for noises, pulling, vibration or a soft brake pedal.

Anything that fails moves the car to not rentable until it is fixed or a mechanic clears it. For brakes, have the shop log pad and rotor measurements at every tire rotation, so you see replacements coming instead of hearing about them from a renter.

Recalls: the federal rule and how to check

The Raechel and Jacqueline Houck Safe Rental Car Act of 2015 became law in December 2015 as part of the FAST Act. Under it, once a manufacturer's recall notice reaches a rental company about a car in its fleet, the company may rent, lease or sell that car only after the recall repair is done. It must comply as soon as practicable and no later than 24 hours after first receiving the notice, by mail or electronically.

One narrow exception: if the notice says the repair is not available yet and describes temporary measures that remove the safety risk, the company may rent the car, but not sell or lease it, once those measures are done. When the repair becomes available, the car comes off rent until it is repaired.

Check whether the rule covers you. The statute defines a rental company as one with a fleet of 35 or more covered rental vehicles, on average, during the calendar year. A covered rental vehicle has a gross vehicle weight rating of 10,000 pounds or less and is rented without a driver for an initial term of less than four months. A 15-car operator falls outside that definition, but the defect is just as dangerous in a small fleet. The simplest policy at any size: a car with an open safety recall does not go out.

Checking takes a minute. Enter the car's VIN in the free recall lookup on NHTSA's website to see whether it has a current safety recall, then call a dealer for that brand to book the repair. Federal law requires the manufacturer to fix a recall defect without charge, with exceptions such as a vehicle first sold more than 15 years before the recall. NHTSA also offers email alerts about future recalls.

  • Check every VIN when a car joins the fleet, on a fixed date each month, and before you sell it.
  • Open mail to the address each car is registered to promptly; recall notices can arrive there.
  • When a recall shows up, set the car to not rentable, move its bookings, and ask the dealer whether parts are in stock before dropping it off.
  • Keep the dealer's repair order showing the recall work was completed.

State inspections vary

Safety and emissions inspections are set by each state. Virginia, for example, requires an annual safety inspection, and the State Police checklist covers brakes, lights, steering and suspension, tires, wipers, glass, mirrors, seat belts, airbags and the exhaust. Other states set their own rules on what is inspected, how often and where. Look up your state's DMV or state police page and put each car's due month on the calendar.

Plan downtime so service never collides with a booking

Treat service as a booking. Forecast when each car will reach its next interval from its average daily miles, and put the shop visit into the nearest calendar gap before that point.

Say a car's last oil change was at 41,200 miles on a 5,000-mile interval, it now reads 44,300, and it averages about 120 miles per rental day. It has roughly 1,900 miles, or about 16 rental days, left. Look at the next three weeks and block its first free day for service before taking more bookings for it.

  • Block the service window in the booking calendar so nobody can rent the car into it.
  • Group the work: tires, brakes and oil in one visit beats three trips.
  • Keep a buffer day after a shop visit, or a spare car, in case parts are late.

Keep records that hold up at resale and in warranty claims

For every service, record the date, odometer, work done, parts, cost and shop, and keep the invoice. The FTC advises keeping records of oil changes, tire rotations, brake pads and inspections because a warranty company could ask for them and a claim might be denied without them. Service contracts can also require you to follow the manufacturer's maintenance recommendations. Read the warranty booklet for what it says about cars used as rentals.

Records pay off again when you sell. Dated invoices and completed recall repair orders give a buyer fewer reasons to haggle, and a fleet covered by the federal rule cannot sell a car with an open recall until it is repaired, outside narrow exceptions. If an insurer, a lawyer or a buyer later asks how a car was maintained, the record answers.

Track maintenance cost per car and per mile

Add up maintenance and repair spending per car for a period and divide it by the miles the car drove in that period. Keep damage that renters or insurers paid for in a separate category, so one fender bender does not distort the picture.

Say that over 12 months Car A cost $1,140 across 18,000 miles, about 6.3 cents a mile, while Car B cost $2,310 across 15,000 miles, about 15.4 cents a mile. Same daily rate, very different margins. When a car keeps getting more expensive per mile, that is a strong hint to sell it before the next large repair.

Maintenance checklist

  1. Read each car's manual and choose the normal or severe schedule from its list of conditions.
  2. Set every item as miles or months, whichever comes first, and log the odometer at every pickup and return.
  3. Run the five-minute turnaround check every time a car comes back.
  4. Check tire pressure against the door placard at least monthly, and measure tread on a fixed schedule.
  5. Check every VIN in NHTSA's recall lookup monthly and before any sale; keep cars with open recalls off rent.
  6. Put each car's state inspection due month on the calendar.
  7. Book service into calendar gaps before the interval is reached.
  8. Keep every invoice and recall repair order, filed by car, and review cost per mile each quarter.

Frequently asked questions

How often should a rental car get an oil change?

Follow the interval in that car's owner's manual, and use the severe-service figure if a listed condition such as stop-and-go driving, long idling or commercial use fits how the car is driven. Set it as miles or months, whichever comes first; in one 2025 Kia manual that means every 5,000 miles or 6 months instead of 8,000 miles or 12 months.

Can a small rental company rent out a car with an open recall?

The federal restriction applies to rental companies with a fleet of 35 or more covered rental vehicles on average over the year: they may not rent, lease or sell a recalled car until it is repaired. Smaller fleets fall outside that definition, but renting a car with a known safety defect is not worth the risk, so keep it off rent until the free dealer repair is done.

Where do I look up recalls for a car by VIN?

Enter the VIN in the recall lookup on NHTSA's website to see whether that car has a current safety recall, then call a dealer for that brand to schedule the free repair. NHTSA also offers email alerts for future recalls.

At what tread depth should rental car tires be replaced?

The tread wear bars molded into the grooves show when a tire is worn to 2/32 of an inch, which is the end of its life. Set your own replacement point above that so no car is rented on tires about to reach the bars, and check what your state inspection requires.

Sources

Read next