VP, Business Operations Strategy

Vice President, Business Operations Strategy

CORPAY is currently looking to hire a Vice President, Business Operations Strategy within our Operations division. This position falls under our Corpay Payables line of business and locations in Atlanta GA, Nashville TN, and Richmond VA. In this role, the Vice President, Business Operations Strategy is accountable for shaping and advancing the business operations strategy for Corpay Payables' Network as a Service (NaaS) business and identifying the next comparable growth opportunity that can leverage Corpay's payments, network, technology, data, and operational capabilities.

Reporting to the SVP of Operations, this leader will serve as a strategic advisor and enterprise connector, translating business objectives into scalable operating models, investment priorities, product and technology requirements, performance strategies, and cross-functional transformation roadmaps.

This role is intentionally designed as a lean, high-impact leadership position. The Vice President will drive outcomes primarily through influence, executive alignment, analytical rigor, and cross-functional orchestration rather than through ownership of a large organization. Permanent or interim direct reports may be assigned when roles are dedicated to NaaS or another strategic initiative; shared functional resources will generally remain within their existing organizations.

The Vice President will focus on both our current NaaS model as well as where the business should go, how the operating model must evolve to support that direction, which capabilities and investments matter most, and how leadership should measure value realization. Day-to-day execution will remain with the appropriate Operations, Product, Technology, Data, Relationship Management, and other functional teams, with this role establishing the strategic framework, governance, priorities, decision points, and executive visibility required to move the business forward.

As a VP of Business Operations Strategy, you will be expected to work in an office or virtual environment. CORPAY will set you up for success by providing:

• Assigned workspace in an office set up
• Company-issued equipment + remote access

The responsibilities of the role will include:

• Develop and maintain a multi-year business operations strategy for NaaS that connects client value, revenue growth, payment economics, vendor adoption, scalability, risk, technology, and cost-to-serve.
• Identify and assess the next comparable business opportunity by evaluating client and market needs, recurring operational pain points, existing Corpay capabilities, network advantages, data assets, and opportunities for differentiated value creation.
• Build strategic business cases in partnership with Finance, Product, Sales, Technology, and Operations, including opportunity sizing, unit economics, investment requirements, expected benefits, execution complexity, risks, and go/no-go recommendations.
• Translate strategy into a prioritized portfolio of initiatives, sequencing near-term value creation with longer-term capability development and clearly defining executive decision points.
• Periodically reassess the strategy based on performance, client and vendor feedback, product evolution, technology advances, competitive dynamics, and changing business priorities.

• Design the target operating model required to scale NaaS and future strategic businesses, including functional roles, decision rights, governance, handoffs, service principles, controls, automation opportunities, and capacity assumptions.
• Define how the business can grow across clients, vendors, payment volume, and use cases without creating proportional growth in cost, complexity, manual work, or organizational friction.
• Assess operating-model maturity and identify capability gaps, structural constraints, control risks, and organizational dependencies that could limit growth or client value.
• Develop phased roadmaps that sequence process, technology, data, policy, and organizational changes based on strategic value, readiness, dependencies, and investment capacity.
• Sponsor cross-functional transformation initiatives and hold functional owners accountable for delivering agreed outcomes while preserving clear functional ownership of day-to-day execution.

• Co-shape the NaaS product, platform, and data agenda from a business operations perspective, ensuring roadmap decisions support strategic growth, scalability, client value, payment outcomes, controls, and operating leverage.
• Translate strategic business needs into capability requirements and investment priorities for Product Management, Software Engineering, and Data & Analytics, with clear articulation of expected business value.
• Prioritize automation, decisioning, workflow, reporting, and self-service capabilities based on their ability to improve economics, reduce…