VP, Enterprise Sales, Payables, NYC

Corpay

Oregon

Hybrid

USD 110,000 - 120,000

Full time

7 days ago
Be an early applicant

A complete application in a minute

Tailored resume and cover letter, ready to send.

Get past ATS filters

Benefits offered by this job

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

Job summary

Corpay seeks a Vice President, Enterprise Sales to lead new business growth in Corporate Payments. This individual contributor role targets large enterprise customers, selling payment automation, AP automation, corporate card, ACH and check solutions.

The role requires navigating multi-stakeholder decisions and exceeding sales targets. The ideal candidate is an accomplished enterprise seller with MEDDPICC discipline, strong executive-facing skills, and the ability to collaborate with Marketing,

Qualifications

  • 7+ years of enterprise sales in SaaS, software, fintech or complex B2B environments
  • Proven quota attainment and closing multi-stakeholder enterprise deals
  • Experience selling to Fortune 1000 and upper middle market accounts
  • Experience selling corporate payments, AP automation, treasury, fintech, procurement, ERP or related solutions
  • Demonstrated success managing long sales cycles and navigating committees
  • Experience using MEDDPICC or similar
  • Strong consultative selling, discovery, negotiation and executive presentation skills
  • Ability to engage C-level executives and senior leaders
  • Strong business acumen linking challenges to outcomes
  • Self-starter with ownership and accountability
  • Bachelor's degree preferred or equivalent experience

Responsibilities

  • Develop and execute strategic territory and account plans to drive new customer acquisition within industry verticals
  • Identify, qualify, and close complex enterprise opportunities from upper middle market to Fortune 1000
  • Consistently achieve and exceed annual revenue, pipeline, and activity objectives
  • Build executive-level relationships with CFOs, Treasurers, Controllers, AP leaders, Procurement leaders
  • Drive opportunities through a disciplined sales process with multiple active cycles
  • Utilize MEDDPICC to qualify opportunities and maintain forecasts
  • Maintain a healthy pipeline through proactive prospecting and strategic account development
  • Lead discovery sessions to uncover business challenges and outcomes
  • Manage complex buying processes with multiple decision makers
  • Maintain CRM opportunity, pipeline, and forecasting information
  • Develop deep industry vertical expertise and go-to-market messaging
  • Partner with Marketing and Product for vertical-specific initiatives
  • Identify trends, competition, and opportunities for market growth
  • Collaborate with Solutions Consulting, Product, Customer Success and Implementation
  • Engage executive leadership to support strategic opportunities
  • Share feedback and market intelligence to influence product strategy

Skills

Enterprise sales
Quota achievement
C-level engagement
MEDDPICC
Complex deal cycles
SaaS/fintech sales
Account planning
Negotiation
Executive presenting
Strategic selling
Relationship development

Education

Bachelor's degree preferred

Job description

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
  • 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.

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.

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.

Get your free, confidential resume review.

or drag and drop your file here.

Similar jobs

Similar jobs worth comparing

Vice President, Marketing Strategy & Product Marketing, AP Automation Req# 14823
Vice President, Marketing Strategy & Product Marketing, AP Automation Req# 14823

Corpay • Atlanta (GA)

On-site
USD 180,000 - 280,000
Assigned workspace in Atlanta, GA (in‑
Company-issued equipment
Formal training
+3
VP, Enterprise Sales, Payables, NYC
VP, Enterprise Sales, Payables, NYC

Corpay • New York (NY)

Remote
USD 110,000 - 120,000
Home office support
Company-issued equipment
Formal, hands-on training
+1
VP, Enterprise Sales, Payables, New England
VP, Enterprise Sales, Payables, New England

Corpay • Boston (MA)

Remote
USD 110,000 - 120,000
Home office support
Company-issued equipment
Formal, hands-on training
+1
AI Agent Developer
AI Agent Developer

Corpay • Atlanta (GA)

On-site
USD 120,000 - 180,000
401k plan enrollment
Virtual fitness classes
Robust PTO
+3
Field Sales Rep - Tampa, FL
Field Sales Rep - Tampa, FL

Corpay • Oregon

Hybrid
USD 70,000 - 110,000
Home office stipend
Company equipment
Travel reimbursement
+1
Master Data Management & Vendor Success Leader
Master Data Management & Vendor Success Leader

Corpay • Atlanta (GA)

On-site
USD 150,000 - 210,000
Medical benefits
401k plan
Paid time off
Manager - AP AI Strategy & Execution
Manager - AP AI Strategy & Execution

Corpay • Atlanta (GA)

Hybrid
USD 120,000 - 160,000
Medical, Dental & Vision benefits
401k plan
Virtual fitness classes
+4
Executive Vice President, Brand Marketing
Executive Vice President, Brand Marketing

Corpay • Georgia

On-site
USD 250,000 - 450,000
Medical, Dental & Vision benefits
401k plan
PTO including holidays, vacation, sick
+2
Strategic Marketing Manager - Atlanta Onsite
Strategic Marketing Manager - Atlanta Onsite

Corpay • Atlanta (GA)

Hybrid
USD 90,000 - 130,000
Medical, Dental & Vision benefits
401k plan
Virtual fitness classes
+4
Manager of Flex Operations
Manager of Flex Operations

Corpay • Oregon

Hybrid
USD 120,000 - 180,000
Medical, Dental & Vision benefits
401k plan enrollment
Paid time off
+2