VP, Enterprise Sales, Payables, NYC Remote (anywhere in United States) + 2 more

What We Need

Corpay is currently seeking a Vice President, Enterprise Sales to join our Corporate Payments line of business. This individual contributor role is responsible for driving new business growth through the acquisition of large enterprise customers within designated industry verticals. While the role is fully remote, we need someone within a commutable distance to NYC.

The VP, Enterprise Sales will be responsible for selling Corpay's market-leading Corporate Payments solutions, including payment automation software, AP automation, commercial card, ACH, and check payment solutions. This role will focus on developing and executing territory and account strategies, building executive-level relationships, and managing complex sales cycles from prospecting through close.

Reporting directly to the Senior Vice President, Enterprise Sales, this individual will partner closely with Marketing, Product, Revenue Operations, Solutions Consulting, Customer Success, and Strategic Partnerships to drive customer acquisition and revenue growth within assigned vertical markets.

The ideal candidate is a highly motivated enterprise seller with a proven track record of winning large, complex opportunities, navigating multiple stakeholders, and consistently exceeding sales targets.

How We Work

As a Vice President, Enterprise Sales, Corpay will set you up for success by providing:

• Home office support
• Company-issued equipment
• Formal, hands-on training
• Monthly home internet stipend

Role Responsibilities

Enterprise Sales Execution

• Develop and execute strategic territory and account plans to drive new customer acquisition within assigned industry verticals
• Identify, qualify, and close complex enterprise opportunities with organizations ranging from upper middle market to Fortune 1000 companies
• Consistently achieve and exceed annual revenue, pipeline, and activity objectives
• Build and maintain executive-level relationships with CFOs, Treasurers, Controllers, Accounts Payable leaders, Procurement leaders, and other key stakeholders
• Drive opportunities through a disciplined sales process while effectively managing multiple active sales cycles

Opportunity Management & Forecasting

• Utilize MEDDPICC to qualify opportunities, advance deals, and maintain accurate forecasts
• Maintain a healthy pipeline of qualified opportunities through proactive prospecting, networking, referrals, and strategic account development
• Lead discovery sessions that uncover business challenges, financial impact, and strategic priorities
• Manage complex buying processes involving multiple decision makers, influencers, and executive sponsors
• Maintain accurate opportunity, pipeline, and forecasting information within CRM systems

Vertical Market Development

• Develop deep expertise within assigned industry verticals and understand the unique business challenges facing prospective customers
• Partner with Marketing and Product teams to support vertical-specific go-to-market initiatives and messaging
• Identify industry trends, competitive dynamics, and emerging opportunities that contribute to market growth

Cross-Functional Collaboration

• Collaborate with Solutions Consulting, Product, Customer Success, and Implementation teams to deliver a seamless customer experience
• Engage executive leadership when appropriate to support strategic opportunities and key customer relationships
• Share customer feedback and market intelligence that influences product strategy and go-to-market initiatives

Qualifications & Skills

• 7+ years of successful enterprise sales experience within SaaS, software, fintech, payments, or other complex B2B solution environments
• Proven track record of exceeding quota and closing complex, multi-stakeholder enterprise opportunities
• Experience selling into large enterprise organizations, including Fortune 1000 and upper middle market accounts
• Experience selling corporate payments, AP automation, treasury, fintech, procurement, ERP, financial software, or related solutions preferred
• Demonstrated success managing long sales cycles and navigating complex buying committees
• Experience utilizing MEDDPICC or a similar enterprise sales methodology
• Strong consultative selling, discovery, negotiation, and executive presentation skills
• Ability to establish credibility and build relationships with C-level executives and senior business leaders
• Strong business acumen with the ability to connect customer challenges to measurable business outcomes
• Self-starter with a highly competitive mindset and strong sense of ownership and accountability
• Bachelor's degree preferred or equivalent combination of education and experience

Benefits & Perks

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

Pay Transparency

The expected salary range for this position is [$110,000 - $120,000] + uncapped commissions (realistic yr one = $300,000). This range reflects a good faith estimate of the expected compensation for this role at the time of posting. The final offer will be determined based on job-related factors including skills, experience, qualifications, and applicable market conditions. Compensation may vary based on geographic location and will be confirmed during the hiring process. Additional compensation and benefits, including incentive programs, health coverage, retirement plans, paid time off, and other benefits (where applicable), may also be provided.

About Corpay

Corpay is a global technology organization that is leading the future of commercial payments with a culture of innovation that drives us to constantly create new and better ways to pay. Our specialized payment solutions help businesses control, simplify, and secure payment for fuel, general payables, toll and lodging expenses. Millions of people in over 80 countries around the world use our solutions for their payments.

At Corpay, we are committed to fostering an inclusive and respectful workplace where employees are valued for their diverse perspectives, experiences, and contributions. We believe that diversity, equity, and inclusion strengthen our teams, drive innovation, and support our continued success globally.

As part of our hiring process, offers of employment may be subject to the successful completion of pre-employment screening conducted by an authorized third-party provider, in accordance with applicable laws and Corpay policies. Screening requirements may include employment references, identity verification, criminal record checks, financial or sanctions screening, and other background checks relevant to the role and permitted by local law.

Notice to Recruitment Agencies and Search Firms: Corpay does not accept unsolicited resumes from agencies or search firms without a valid written agreement in place. Any unsolicited candidate submissions will become the property of Corpay, and no fees will be paid related to such submissions.

Learn more about Corpay:

Transparency & Compliance

Equal Opportunity Employer

Corpay is committed to providing equal employment opportunities to all applicants and employees. Employment decisions are made without regard to race, color, religion, sex (including pregnancy), gender, gender identity or expression, sexual orientation, national origin, ancestry, age, disability, marital status, genetic information, military or veteran status, or any other characteristic protected by applicable law. Corpay is committed to fostering an inclusive workplace where individuals are respected and valued for their diverse perspectives, experiences, and contributions. If you require reasonable accommodation during any part of the application or interview process, please notify a representative of the Human Resources Department.

Use of Artificial Intelligence in Hiring

Corpay may use artificial intelligence (AI) and other technology-enabled tools to support certain aspects of the recruitment process, such as application screening, candidate assessment, or interview scheduling. These tools are designed to enhance efficiency, consistency, and fairness throughout the hiring process. AI tools do not make final hiring decisions. All employment decisions involve human review. Corpay is committed to the responsible use of AI, including appropriate oversight and safeguards designed to support fair and unbiased outcomes.

Candidate Privacy Notice

For information about how Corpay processes personal information during the recruitment process, please review our Candidate Privacy Notice: .

Pay Philosophy

Corpay is committed to fair, equitable, and transparent compensation practices. Compensation decisions are based on objective, job-related factors including skills, experience, qualifications, and market benchmarks. Where required by applicable law, salary or compensation ranges will be included in the job posting or provided prior to the interview process, where required by applicable law. Additional compensation elements such as bonuses, incentives, benefits, or variable pay may apply where applicable.