Fleet Operations Supervisor

Cox Enterprises • Houston, TX

23h • $55,600 - $83,400 • Hybrid

About The Position

Cox Fleet is a nationwide provider of on-site mobile maintenance and repair services for light-, medium-, and heavy-duty trucks and trailers. It also operates more than 20 service centers offering services such as accident repair, paint, refurbishment, and heavy mechanical repair, supported by a 24/7 in-house call center.

The Fleet Operations Supervisor provides frontline leadership, technical guidance, and operational oversight to technicians and support staff across assigned locations. The role ensures quality service delivery, strong client partnerships, and efficient fleet maintenance operations. It drives team performance, enforces safety and compliance standards, and collaborates across functions to advance operational goals and customer satisfaction. The position is hybrid, with the ability to work remotely part of the week, and requires travel 50% of the time.

Requirements

• High school diploma or GED and five years of experience in a related field; alternatively, a bachelor’s degree in a related discipline and three years of related experience, a master’s degree and one year of related experience, or a Ph.D. and up to one year of related experience.
• Knowledge of motor vehicle engines, parts, and systems, including their design, use, repair, and maintenance.
• Skill in estimating, obtaining approvals, and procuring parts.
• Excellent communication, organizational, and problem-solving skills, including written, verbal, and presentation communication.
• Ability to use logic and reasoning to assess alternative solutions, conclusions, and approaches to problems.
• Ability to determine the tools and equipment needed.
• Ability to communicate effectively in high-level business discussions and low-level technical discussions to build alignment and clarify the overall vision.
• General understanding of Department of Transportation, federal, state, and local regulations affecting vehicle maintenance operations.
• Strong time-management and organizational skills, analytical thinking, and problem-solving ability.
• Ability to adapt strategy and approach to changing business needs.
• Experience developing and managing processes and performance measurement tools.
• Strong interpersonal skills; flexibility, collaboration, a positive attitude, motivation, and curiosity about market changes.
• Ability to understand the implications of new information for current and future problem-solving and decision-making.
• Ability to communicate 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 provide recommendations.
• Self-motivation and ability to manage expectations, prioritize work, 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.
• Attention to detail.
• Valid driver’s license and safe driving record.
• Must be authorized to work in the United States for any employer without current or future sponsorship; OPT, CPT, STEM/OPT, and visa sponsorship are not available.
• Must pass a pre-employment drug test. The employer does not currently test for marijuana pre-employment for this position; workplace restrictions on drugs illegal under federal or state law apply.

Responsibilities

• Serve as the primary contact for assigned clients, supporting 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.
• Coordinate communication between field technicians and clients, including accurate updates, clear approvals, and 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 improve 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 assignments.
• Troubleshoot technical issues, support complex diagnostics, and provide field guidance to technicians.
• Build and maintain relationships with local business partners to communicate and enforce corporate fleet policies and standards.
• Develop, track, and communicate key performance indicators to guide operational improvements.
• Ensure the 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.

Benefits

• Flexible paid vacation, subject to duties, company needs, and obligations.
• Seven paid holidays per calendar year.
• Up to 160 hours of paid wellness time annually for the employee’s or family members’ wellness.
• Additional paid time off may include bereavement leave, time off to vote, jury duty leave, volunteer time off, military leave, and parental leave.
• Benefits may include medical, dental, and vision insurance.
• Benefits may include a 401(k) retirement plan.

What This Job Offers

• Job Type: Full-time
• Career Level: Manager
• Education Level: High school or GED