National Fleet Logistics Manager

Pet MeadowHouston, TX
$90,000 - $100,000Remote

About The Position

This role is responsible for defining and executing the national vehicle acquisition strategy, managing fleet rightsizing, owning the national preventive maintenance program, building and managing national maintenance vendor relationships, and ensuring the entire fleet remains DOT and FMCSA compliant. The position also involves owning the fleet P&L, identifying cost reduction opportunities, and supervising a team including a Compliance Manager/Coordinator, Driver Lead(s), and regional fleet coordinators. This is a greenfield opportunity to build a fleet function from the ground up, with direct reporting to the COO.

Requirements

  • 5 or more years of fleet or logistics operations experience, with at least 2-3 years managing at national or multi-region scope.
  • Background at Amazon Last Mile, Amazon Freight, FedEx Ground, XPO, UPS Supply Chain, Ryder, or a comparable high-volume carrier or 3PL is strongly preferred.
  • Personally overseen a fleet of 500 or more vehicles, across multiple asset types including vans, and sprinters.
  • Solid DOT and FMCSA knowledge, including hands-on experience preparing for and managing regulatory audits.
  • Hands-on experience with Motive or a comparable enterprise telematics platform. You configure it and use the data.
  • Comfortable owning a multi-million dollar fleet budget, explaining variances to leadership, and identifying ways to improve cost-per-mile or cost-per-vehicle year over year.
  • Experience managing vendor relationships at scale, including OEMs, national leasing companies, fuel card programs, and insurance brokers.
  • A track record of building and developing fleet teams across multiple locations and time zones.
  • Comfortable in a greenfield environment where the structure does not exist yet and you are the one who builds it.

Responsibilities

  • Define and execute the national vehicle acquisition strategy, including lease vs. buy decisions, OEM relationships, and asset lifecycle management across all vehicle classes (cargo vans, sprinters, Class 4-6).
  • Manage fleet rightsizing as markets launch, grow, or contract.
  • Own the national preventive maintenance program, including schedules, vendor SLAs, and escalation paths, with a target of 97% or better uptime across all markets.
  • Build and manage national maintenance vendor relationships, including fleet service centers, tire programs, and mobile maintenance providers.
  • Get in front of breakdowns and unplanned downtime before they become operational problems.
  • Own and administer the Motive platform, including configuration, integrations, and reporting cadences across the full fleet.
  • Use Motive data to drive real decisions on fuel efficiency, idle reduction, route optimization, and driver safety scores.
  • Partner with operations and tech teams to connect fleet data into broader operational visibility.
  • Keep the entire fleet DOT and FMCSA compliant, including driver qualification files, HOS policy, DVIR programs, and pre/post-trip inspection standards.
  • Stay audit-ready at all times and manage relationships with state and federal regulatory contacts proactively.
  • Make safety a real part of the culture, not just a checkbox. Connect Motive safety data to coaching conversations, recognition, and accountability.
  • Own the fleet P&L across fuel, insurance, depreciation, maintenance, and acquisition, and report against budget with clear variance analysis each month.
  • Find and execute cost reduction opportunities in fuel programs, insurance structure, and vendor contract terms.
  • Present fleet financials to executive leadership in a way that drives decisions, not just informs them.
  • Directly supervise the Compliance Manager/Coordinator, setting priorities, reviewing work, ensuring DOT/FMCSA obligations are met, and acting as the escalation point for regulatory issues.
  • Directly supervise Driver Lead(s), providing clear direction on daily driver management, coaching on performance standards, and ensuring alignment with fleet safety and compliance expectations.
  • Lead regional fleet coordinators across markets, holding each one accountable to uptime, cost, and compliance targets.
  • Build the SOPs, training, and playbooks your team needs to execute consistently.
  • Support new market launches and any M&A activity by standing up fleet operations quickly.

Benefits

  • Health, dental, and vision coverage
  • 401(k) with employer match
  • Paid time off
  • Competitive base salary
  • Annual bonus tied to fleet performance
  • Long-term incentive or equity participation
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service