Fleet Operations Supervisor

Cox Fleet•Houston, TX

About The Position

Cox Fleet is a nationwide fleet maintenance provider headquartered in Indianapolis, offering on-site mobile maintenance and repair for light-, medium-, and heavy-duty trucks and trailers, as well as services through more than 20 service centers. The company also provides 24/7 in-house call-center support for scheduled and unscheduled fleet maintenance. The Fleet Operations Supervisor provides frontline leadership, technical guidance, and operational oversight to technicians and support staff across assigned locations. The role ensures high-quality service, strong client partnerships, and efficient fleet maintenance operations while driving team performance, enforcing safety and compliance standards, and supporting operational goals and customer satisfaction.

Requirements

  • High school diploma or GED and 5 years of experience in a related field; alternatively, a related bachelor's degree and 3 years of related experience, a master's degree and 1 year of experience, or a Ph.D. and up to 1 year of experience.
  • Knowledge of motor vehicle engines, parts, and systems, including their design, uses, repair, and maintenance.
  • Skill in estimating, obtaining approvals, and parts procurement.
  • Excellent communication, organizational, and problem-solving skills.
  • Ability to use logic and reasoning to evaluate alternative solutions, conclusions, and approaches to problems.
  • Ability to determine the tools and equipment needed.
  • Strong verbal, written, and presentation communication skills, including the ability to participate in high-level business and detailed technical discussions and bring clarity and alignment.
  • General understanding of Department of Transportation (DOT), federal, state, and local regulations affecting vehicle maintenance operations.
  • Strong time-management skills and ability to adapt strategy and approach to changing business needs.
  • Experience developing and managing processes and performance-measurement tools.
  • Strong interpersonal skills; flexible, collaborative, positive, highly motivated, and curious about market evolutions.
  • Ability to understand implications of new information for current and future problem-solving and decision-making.
  • Ability to communicate information, including facts, ideas, or messages, succinctly and in an organized manner.
  • Ability to work with internal and external business partners in support of corporate policies, standards, processes, and procedures.
  • Proficiency in understanding, analyzing, and managing vehicle information to make recommendations.
  • Self-motivated, able to manage expectations, prioritize work to meet deadlines, and work under pressure in a fast-paced environment.
  • Strong customer-service and organizational skills.
  • Ability to work in a team environment and support departmental initiatives and goals.
  • Detail-oriented.
  • Valid driver’s license; safe driving required.

Responsibilities

  • Serve as the primary contact for assigned clients, ensuring satisfaction, timely communication, and identification of service and operational improvement opportunities.
  • Lead, coach, develop, and provide day-to-day direction to technicians and business support staff in assigned areas.
  • Connect field technicians and clients by providing accurate updates, securing clear approvals, and supporting high-quality service delivery.
  • Prepare and present estimates, obtain client approvals, and maintain accurate documentation.
  • Work with clients to forecast service needs and recommend solutions that increase uptime and reliability and reduce costs.
  • Create a collaborative work environment grounded in trust, respect, and alignment with organizational goals.
  • Lead staffing, scheduling, workflow planning, quality reviews, and customer-service execution.
  • Monitor team performance, enforce safety protocols, and promote a zero-injury culture.
  • Manage vehicle operations, including maintenance, compliance, reporting, scheduling, and fleet-asset assignment.
  • Troubleshoot technical issues, support complex diagnostics, and provide field guidance to technicians.
  • Build and maintain relationships with local business partners and communicate and enforce corporate fleet policies and standards.
  • Develop, track, and communicate key performance indicators to guide operational improvements.
  • Ensure accuracy and compliance of invoices, purchase orders, procurement card submissions, maintenance records, and vehicle data.
  • Collaborate with the HR Business Partner on workforce needs, employee relations, and issue escalation.
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service