Vice President - Operations

UNITED PETROLEUM TRANSPORTS INC•Oklahoma City, OK
•Hybrid

About The Position

The Vice President of Operations is the regional business leader for an assigned group of terminals, with full accountability for the market's operational performance, financial results, leadership strength, and growth. This role develops capable CSC Managers, owns the regional P&L, strengthens customer relationships, identifies business opportunities, and ensures terminals operate safely, reliably, and profitably. The Vice President leads through others: coaching leaders, identifying risk, improving performance, and ensuring accountability at the right level. Success in this role is reflected in strong leaders, healthy terminals, profitable growth, and retained and expanding customer relationships.

Requirements

  • Business degree or equivalent experience.
  • 10+ years of experience in the bulk fuel or related transportation industry.
  • 8+ years of progressive leadership experience, including direct responsibility for managing other managers.
  • Strong knowledge of FMCSA/DOT regulations and other relevant state guidelines.
  • Demonstrated ability to synthesize regional data into clear insight and action.
  • Strong written and verbal communication, negotiation, and customer relationship skills.
  • Ability to lead and prioritize across multiple terminals and competing priorities in a fast-paced environment.
  • Intermediate to advanced computer skills, including Microsoft Office and transportation-related software.

Nice To Haves

  • Proven track record building scalable, repeatable processes and a disciplined, data-driven culture.
  • Established relationships with high-quality carriers.
  • Experience operating across a multi-entity or recently merged organization.

Responsibilities

  • Drive the development of CSC Managers across the region, holding them accountable to individual growth and identifying the training and support they need.
  • Hold regional financial accountability across all terminals, including budgeting oversight and cost and revenue trends.
  • Reinforce clear decision rights so CSC Managers own terminal-level decisions while regional issues are elevated appropriately.
  • Coordinate and reallocate equipment, drivers, and other resources across terminals to protect service and performance.
  • Build and maintain strong relationships with key regional customers to anticipate needs and prevent avoidable escalations.
  • Drive growth across the region by expanding accounts and identifying new business, partnering with Sales.
  • Review regional performance data to identify trends, root causes, and emerging risks.
  • Hold CSC Managers accountable for safety and compliance across every terminal.
  • Represent the region in company leadership discussions, advocating for what the region needs with supporting data.
  • Step into issues beyond a CSC Manager's authority or capability, coaching them through resolution and building their capability for the future.
  • Maintain regular visibility across the region through terminal visits, customer meetings, and industry activity.

Benefits

  • Responsible Care initiative commitment
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service