Senior Director of Fleet Operations - Houston, TX

Position Location: Houston, TX

RelaDyne is the nation's leading automotive, industrial, and commercial lubricants provider and trusted partner for reliability services. We're more than just a distributor; we're a team dedicated to innovation, service excellence, and lasting customer relationships.

We are seeking a Senior Director of Fleet Operations to lead and oversee the company's national fleet assets. In this executive role, you will be responsible for optimizing vehicle utilization, routing efficiency, and total cost of ownership while ensuring compliance, safety, and sustainability across all operations. The Senior Director will drive enterprise-wide fleet strategy, leveraging technology, analytics, and vendor partnerships to achieve measurable cost savings, performance improvements, and strong return on investment.

Essential Duties and Responsibilities

• Lead all aspects of national fleet operations, including procurement, maintenance, replacement, and compliance.
• Develop and enforce corporate fleet policies, standards, and KPIs to ensure consistency and operational excellence.
• Negotiate national vendor and OEM contracts to secure favorable pricing, rebates, and service terms.
• Implement and manage fleet management systems and telematics tools to enhance visibility, reliability, and data-driven decision-making.
• Monitor asset lifecycle performance and establish replacement and disposal strategies to maximize residual value.
• Oversee national fleet purchasing strategies to optimize capital deployment and reduce total cost of ownership (TCO).
• Partner with Finance to develop budgets, manage depreciation, and deliver accurate cost forecasting.
• Lead initiatives to reduce fuel consumption, improve route efficiency, and drive continuous improvement in cost per mile.
• Ensure DOT and regulatory compliance through standardized processes, audits, and training.
• Lead and mentor the Fleet Operations team, fostering collaboration, accountability, and professional growth.
• Partner with regional and operational leadership to align fleet strategy with business needs and customer commitments.
• Serve as executive liaison to vendors, maintenance networks, and internal stakeholders.
• Oversee the Truck Graphics Program, ensuring consistent brand representation.

Knowledge, Skills, and Abilities

• Expertise in national fleet management, asset utilization, and lifecycle optimization.
• Strong negotiation and vendor management skills with large-scale OEMs and service providers.
• Advanced financial acumen with ability to model ROI, TCO, and cost-per-mile analysis.
• Proven leadership across multi-site or decentralized operations.
• Knowledge of DOT regulations, compliance, and safety management systems.
• Skilled communicator able to influence executive, operational, and field levels.
• Strategic thinker with demonstrated ability to drive operational performance and continuous improvement.

Education and Experience

• Bachelor's degree in Business Administration, Logistics, Supply Chain Management, or related field required; equivalent experience considered.
• 10+ years of progressive fleet management experience, including 5+ years in a senior leadership role overseeing multi-regional or national operations.
• Proven success in fleet procurement, lifecycle management, and implementing data-driven fleet systems.

At RelaDyne, you'll find more than just a job-you'll discover a career with a company that values people, teamwork, and growth.

Apply today and join the team driving the future of reliability.

Know Your Rights: Workplace Discrimination is Illegal - (click for more information)

Equal Opportunity Employer/Disability/Veterans

RelaDyne, and its affiliates, is an equal opportunity employer. All qualified applicants will receive consideration for employment without regard to race, religion, color, national origin, ethnicity, sex, age, gender identity, sexual orientation or identity, genetic information, status as a protected veteran, status as a qualified individual with disability, or any other protected class status.

We endeavor to make this site accessible to any and all users. If you would like to contact us regarding the accessibility of our website, need assistance completing the application process, or would like to request alternative methods of applying, please contact us.