Automotive Fleet
MenuMENU
SearchSEARCH

Valero Extends Mileage as Vehicle Quality Increases

Since extending its replacement cycle in 2004, Valero saved more than $200,000 per year for a total of $654,000 through 2007.

Valero Extends Mileage as Vehicle Quality Increases

Randy Burwell, fleet administrator and his staff.

5 min to read


As companies continue to find ways to get the most out of their fleet vehicles and technology continues to evolve, replacement cycles are increasingly extended. Valero Energy Corporation is one company that has extended mileage and/or service life to get a handle on fleet costs. Since extending its replacement cycle in 2004, Valero saved more than $200,000 per year for a total of $654,000 through 2007.

Randy Burwell, fleet administrator, has managed Valero Energy Corporation’s fleet for more than 10 years. He and a staff of two handle 1,845 vehicles (262 cars, 56 SUVs, 70 vans, 1,337 light trucks, 75 medium trucks, and 45 heavy vehicles), including Ford F-150s, F-250s, and F-350s; GM 1500s and 2500s; and Dodge 1500s.

Ad Loading...

Headquartered in San Antonio, Valero has more than 22,000 employees and generated 2007 revenues of more than $95 billion. The company owns and operates 17 refineries throughout the U.S., Canada, and the Caribbean, with a combined throughput capacity of approximately 3.1 million barrels per day, making it the largest refiner in North America.

Valero is also one of the nation’s largest retail operators, with approximately 5,800 retail and branded wholesale outlets in the U.S., Canada, and the Caribbean under various brand names, including Valero, Diamond Shamrock, Shamrock, Ultramar, and Beacon.

Valero Extends Vehicle Replacement to Control Costs

Valero achieved several benefits after increasing its vehicle replacement in 2004, including savings in costs and labor required on vehicles.

“When our fleet cost-per-mile averages are benchmarked against our industry, we fall in the lower percentiles,” Burwell said. “This is a good indicator that the decision to postpone vehicle replacement has been cost-effective, at least when compared to the industry.”

Sixty-five percent of the company’s units are owned, and the remaining 35 percent are leased through PHH Arval. Replacement cycles have been extended on most of the company’s vehicles, including:

Ad Loading...
  • Cars: 65,000 miles/four years to 85,000 miles/five years.

  • Light trucks: 85,000 miles/four years to 115,000 miles/five years.

  • Diesel trucks: 115,000 miles/five years to 150,000 miles/six years.

“Mileage limits were raised due to a study that indicated a monetary value in extending the vehicle life,” Burwell said.

The fleet team determined the most effective replacement parameters by first conducting a mathematical analysis to determine at what point the average monthly cost of maintenance and repairs exceeded the average monthly depreciation cost. By using the actual cost history of Valero vehicles (including resale values and maintenance expenses), the team arrived at a beginning “optimal” numerical range for replacement.

The next step included the additional calculation and analysis of certain non-vehicle factors impacted by the replacement criteria, such as the potential of productivity loss for employees if their vehicle suffers an increase/decrease in unscheduled maintenance breakdown, and the addition or reduction in planning and administrative hours required for actually managing the vehicle replacements.

“The final step included adjustments for soft issues, such as the potential company name brand impact of having older vehicles in the field, employee satisfaction, seasonality, full utilization of vehicle warranty, and Valero’s expectations about the future,” Burwell said. “We also had to take into account possible business growth, motor company incentives, and new technology.”

Ad Loading...

When deciding how long to keep the fleet vehicles in service, the fleet team had a delicate balance to maintain.

“Several criteria are used when determining the optimal replacement cycle,” Burwell said. “It has long been known that depreciation is the leading fleet expense (44 percent for Valero), and the way to lower this expense is to keep vehicles longer. However, keeping units too long is a costly endeavor. Average maintenance cost should not exceed average depreciation cost.”

Other factors Burwell examined were safety, maintenance history, resale, and driver satisfaction. The vehicles must be maintained to assure safety in all cases.

 [PAGEBREAK] 

Fleet Team Re-examines Replacement Cycle

While Valero has seen great results after increasing its vehicle replacement policy, it might change yet again. The fleet team proactively assesses policies to maintain effectiveness despite changes in the industry.

Ad Loading...

“Like most other strategies, it is prudent to review them as business conditions change,” Burwell said. In fact, Burwell and his team are currently conducting a study to determine if the current replacement cycle is the best choice. The goal is to verify if optimal replacement is currently in use. Factors under consideration include depreciation, maintenance cost, and driver and vehicle productivity.

“Lost productivity is a real cost many companies may not be considering,” Burwell said. “As factors change, including manufacturer rebates, the replacement cycle needs to be reviewed.”

Valero Fleet Management Strategy and Best Practices

Randy Burwell, fleet administrator for Valero Energy Corp., shares strategies and best practices with Automotive Fleet readers.

AF: What are the key steps you take to effectively manage your fleet?


Burwell: First and foremost, Valero has always had its primary objective as being best-in-class with respect to its peers. This is accomplished by a continuous, aggressive search for the best fit possible between the “tool” (the vehicle) and the business. This includes regularly identifying cost-saving opportunities, pursuing new innovations (such as in-vehicle diagnostics and GPS systems), and investing the time necessary to make the most informed decisions possible.

Ad Loading...

Having the right partnership is especially crucial with regard to understanding the market and emerging opportunities (such as advanced fleet safety programs) and having access to benchmarking information that allows Valero to quickly pinpoint areas of opportunity, while also identifying the potential size of the opportunity. This gives us an easy and effective way to prioritize opportunities and perform feasibility analyses.

We benchmark our fleet against industry averages, right-size vehicles to specific jobs, run MVRs on all drivers, and conduct driver training.

AF: Can you discuss the importance of driver safety?


Burwell: We strive to assure vehicles are safe and reliable. Prior to truck replacement, we have the vehicle weighed along with any trailers to assure we are properly selecting the replacement unit.

AF: How do you remain proactive?

Ad Loading...


Burwell: We conduct regular and disciplined goal-setting along with quarterly review meetings with our fleet partner, PHH. We have a consistent methodology for assessing opportunities and moving quickly to realize cost savings or productivity improvements in our fleet operations.

Valero’s fleet programs is managed by a consistent and aggressive desire to maximize utility of vehicles in the field, while decreasing cost to the company and its shareholders.

AF: What do you have planned for the future?


Burwell: We are currently looking into the PHH driver safety program, which will allow Valero to proactively identify high-risk drivers and utilize counter-measures and training to reduce the risk to the company. Our goals are to stop accidents before they happen. This is accomplished through targeted training and driver risk identification, as well as identifying and avoiding mechanical breakdowns using in-vehicle diagnostics sent directly to our maintenance liaison at PHH through their telematics program.

Subscribe to Our Newsletter

More Operations

Two employees pull opposite ends of a rope in a tug-of-war, illustrating workplace conflict and the leadership strategies fleet organizations use to improve communication and teamwork.
Operationsby Faith HowellJune 8, 2026

How to Manage Conflict for Your Fleet Operations

Conflict management is becoming a core leadership skill. Here are five strategies fleet leaders should know.

Read More →
wheel geotab image
SponsoredJune 1, 2026

Turning Connected Vehicle Data Into Decisions That Matter

Fleet leaders have more data than ever, but turning that data into clear, actionable decisions remains a challenge. This white paper shows how leading organizations are using connected vehicle data to improve safety, reduce costs, and optimize fleet performance. Learn how to turn insight into action across your fleet.

Read More →
A person holding a clipboard and writing on an inspection checklist beside the wheel of a large white vehicle, likely conducting a fleet or safety inspection.
SponsoredJune 1, 2026

Cameras, Safety and Insurance: From Reactive Claims to Real-time Prevention

Commercial auto remains one of the most challenging and costly lines of coverage for fleet operators and insurers alike. Learn more about how to effectively address these issues from Onur Aksan, Enterprise Business Development Executive, Geotab.

Read More →
Ad Loading...
fleetio coast pay
SponsoredMay 29, 2026

Are You Tracking Your Fleet's True Total Cost of Ownership?

Bobit Business Media surveyed 190 fleet professionals and found that while most fleets are tracking costs, fragmented systems and data gaps are keeping true TCO visibility out of reach. With rising pressure to control spend in an increasingly volatile environment, the gap between what fleets think they know and what the data actually shows is wider than you might expect. See how your peers are managing costs today and where the industry still has room to improve.

Read More →
Promotional graphic for a fleet management whitepaper titled “From Data Overload to Decisive Action: 5 Steps to Drive Smarter Fleet Decisions.” The design features a row of white commercial fleet vans, blue and lime-green branding, and supporting text about using telematics data to improve fleet performance, driver behavior, safety, and operational decision-making. A highlighted quote reads, “The challenge is no longer collecting data. The challenge is using it effectively.” The Utilimarc logo appears at the bottom alongside the website URL.
SponsoredMay 28, 2026

Turn Fleet Data Into Smarter Decisions

Fleet leaders have access to more operational data than ever, but disconnected systems and unclear metrics often slow decision-making instead of improving it. This article outlines five practical steps fleets can take to transform fragmented data into actionable insights that improve planning, safety, utilization, and long-term performance.

Read More →
SponsoredMay 15, 2026

Hybrids: Electrification Without the Challenges

For fleet managers, fuel is one of the biggest line items in the budget — and it's one hybrids can shrink without changing how your people work. Download the eBook to see the numbers, understand the technology, and get a step-by-step guide to making the switch.

Read More →
Ad Loading...
Man speaking during an Automotive Fleet interview beside text reading “The 60% Driver Improvement Nobody Expected!” with blue motion graphics background.
Operationsby Chris BrownMay 14, 2026

How NOV Uses Telematics to Improve Fleet Safety Across 160 Locations

James Victory of NOV discusses how the company manages fleet safety, maintenance, and telematics across more than 150 locations supporting oilfield operations throughout the U.S.

Read More →
A graphic with Ford Pro's Steven Sanstostasi's headshot on it representing the Fleet Meets series.
Operationsby Faith HowellMay 14, 2026

Fleet Meets: Steven Santostasi

This edition of the Fleet Meets series features Steven Santostasi, the current TSP channel manager for Ford Pro.

Read More →
Cover of a whitepaper titled “The Hidden Costs of Departmentally Assigned Vehicles on Your Fleet” featuring a black fleet vehicle driving on a road at sunset. Subheadline reads: “Discover how your fleet can reduce costs and minimize risk by implementing vehicle sharing.” The document focuses on fleet optimization, vehicle sharing, cost reduction, utilization tracking, and risk management for fleet operations.
SponsoredMay 13, 2026

Why Fleet Managers Are Replacing Departmental Vehicles with Shared Motor Pools

Departmentally assigned vehicles often create hidden costs through underutilization, poor visibility, and increased administrative burden. This white paper explores how shared motor pool strategies help fleets reduce costs, improve accountability, and optimize vehicle utilization.

Read More →
Ad Loading...
Three team members in shop with Chris
Operationsby Chris BrownMay 12, 2026

Soap Box Derby Challenge: Assembling the Crew

Meet Gabriel, Matthew, and Angel — the team helping bring this soap box derby build to life.

Read More →