VP, Business Operations Strategy

Corpay • Atlanta, GA

1d • Remote

About The Position

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.

Requirements

• Bachelor's degree required; advanced degree preferred in Business, Operations, Technology, Finance, Strategy, or a related field.
• 12+ years of progressive leadership experience in business operations strategy, payments, fintech, SaaS, product operations, strategy, transformation, technology, data analytics, financial services, or a related environment.
• 5+ years leading complex, cross-functional strategic initiatives through influence; direct people-leadership experience is preferred.
• Demonstrated success developing business strategies, target operating models, transformation roadmaps, investment cases, and scalable capabilities that produced measurable business outcomes.
• Strong financial and commercial acumen, including experience with opportunity sizing, unit economics, cost-to-serve, ROI, value realization, scenario analysis, and investment prioritization.
• Strong technical and data fluency with the ability to work credibly with Product, Software Engineering, and Data & Analytics leaders on capabilities, architecture tradeoffs, automation, decisioning, and strategic roadmap priorities.
• Demonstrated ability to convert complex data, market/client insight, and cross-functional inputs into clear executive narratives, recommendations, and decisions.
• Experience shaping strategic client relationships, operating models, or business solutions in partnership with Relationship Management, Sales, Client Success, or similar client-facing teams.
• Strong cross-functional leadership skills and demonstrated effectiveness partnering with Product Management, Software Engineering, Data & Analytics, Relationship Management, Payment Operations, Supplier/Vendor Operations, Risk & Compliance, Finance, Sales, Implementations, Operational Excellence, Quality Assurance, and Client Success.

Nice To Haves

• Experience developing vendor, supplier, payment-enablement, network, or ecosystem strategies with clear economic and client outcomes is strongly preferred.
• B2B payments or fintech experience strongly preferred.

Responsibilities

• 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 friction, accelerate scale, and create differentiated client or vendor outcomes.
• Define the strategic data and analytics framework required to manage the business, including authoritative metrics, leading indicators, segmentation, forecasting, scenario analysis, and decision-support capabilities.
• Partner with Product, Engineering, and Data leaders to assess roadmap tradeoffs, investment options, implementation sequencing, and realized business outcomes rather than managing routine release or defect activity.
• Establish the strategic performance architecture for NaaS, including a balanced set of financial, client, vendor, payment, operational, risk, and scalability measures that indicate whether the business model is working as intended.
• Maintain executive visibility into payment delivery success, straight-through processing, decision and resolution speed, exception/return/reroute rates, vendor enablement outcomes, client satisfaction, cost-to-serve, unit economics, and other strategic measures.
• Synthesize performance trends, client and vendor insights, operational observations, and financial results into concise executive recommendations, highlighting implications, tradeoffs, risks, and required decisions.
• Define value-realization measures for strategic initiatives and ensure benefits, investments, assumptions, and outcomes are tracked with sufficient rigor to support continued investment decisions.
• Partner with Data & Analytics and functional owners on metric definitions, reporting solutions, and data quality while maintaining focus on the strategic interpretation and use of information rather than routine report production.
• Serve as the senior Operations strategy partner for NaaS clients in close partnership with Relationship Management, focusing on long-term operating model alignment, strategic priorities, growth opportunities, and business-value realization.
• Identify recurring client needs, adoption barriers, operational friction, and expansion opportunities that should influence product, service, pricing, coverage, or investment decisions.
• Develop scalable client segmentation, engagement, and coverage strategies that differentiate support based on client value, complexity, growth potential, operating needs, and strategic importance.
• Participate selectively in executive client reviews, strategic solutioning, and material escalations where senior operational perspective can improve decisions, protect the relationship, or accelerate value creation.
• Translate client feedback into enterprise-level themes and recommendations rather than treating each request as a standalone operational issue.
• Develop the strategic vendor enablement approach for NaaS, connecting client objectives, vendor segmentation, payment acceptance, economics, network value, operational feasibility, and scalable execution models.
• Partner with clients, Supplier/Vendor Operations, Product, Data, and Finance to identify the highest-value vendor populations, enablement opportunities, sequencing strategies, and investment priorities.
• Evaluate alternative enablement channels, automation, incentives, partnerships, payment methods, and operating approaches that could materially improve vendor conversion, payment economics, or client outcomes.
• Define strategic measures for vendor adoption, conversion, payment-method mix, economic contribution, exception reduction, and other outcomes needed to assess and refine the strategy.
• Use vendor behavior, feedback, and performance data to identify broader product, network, and business-model opportunities.
• Establish executive governance for NaaS and other strategic initiatives, including decision rights, initiative portfolio management, strategic reviews, risk visibility, dependency management, and escalation paths.
• Create concise, decision-oriented executive materials that frame performance, strategic choices, investment needs, risks, and recommendations rather than relying on activity-based operating updates.
• Lead complex, high-value initiatives through influence across Product Management, Software Engineering, Data & Analytics, Relationship Management, Payment Operations, Supplier/Vendor Operations, Risk & Compliance, Finance, Sales, Implementations, Operational Excellence, Quality Assurance, and Client Success.
• Surface cross-functional tradeoffs early, clarify ownership, resolve competing priorities, and elevate decisions that require executive intervention.
• Ensure governance creates accountability and momentum while avoiding unnecessary administrative burden or duplication of functional operating cadences.
• Act as a business-operations incubator for high-potential opportunities that do not yet have a mature operating model, clear organizational owner, or established execution framework.
• Rapidly structure ambiguous opportunities by defining the customer problem, value proposition, operating model, capability needs, economics, risks, success measures, and path to scale.
• Design pilots or phased approaches that test critical assumptions, generate evidence, and enable leadership to make informed investment decisions before committing to full-scale execution.
• Recommend when an incubated capability is ready to transition into a permanent Product, Operations, Technology, Sales, or other functional ownership model.

Benefits

• Medical, Dental & Vision benefits available the 1st month after hire
• Automatic enrollment into our 401k plan (subject to eligibility requirements)
• Virtual fitness classes offered company-wide
• Robust PTO offerings including major holidays, vacation, sick, personal, & volunteer time
• Employee discounts with major providers (i.e. wireless, gym, car rental, etc.)
• Philanthropic support with both local and national organizations
• Fun culture with company-wide contests and prizes

What This Job Offers

• Job Type: Full-time
• Career Level: Executive