VP, Enterprise Sales, Payables, NYC

Corpay; New York (NY); Remote; USD 110,000 - 120,000; Full time

Benefits offered by this job

Home office support

Company-issued equipment

Formal, hands-on training

Monthly home internet stipend

Job summary

Corpay is seeking a Vice President, Enterprise Sales to drive new business growth in Corporate Payments. This individual contributor role targets large enterprise customers across designated verticals and is fully remote, within commuting distance to NYC.

You will sell payment automation solutions (AP automation, corporate cards, ACH, and checks), develop territory and account plans, build executive relationships, and manage complex sales cycles from prospecting to close, reporting to the Senior

Qualifications

• 7+ years of enterprise sales experience in SaaS, software, fintech, payments or other complex B2B environments.
• Proven track record of exceeding quota and closing complex, multi-stakeholder deals.
• Experience selling into Fortune 1000 and upper middle market accounts.
• Experience selling corporate payments, AP automation, treasury, fintech, or related solutions preferred.
• Experience using MEDDPICC or a similar enterprise sales methodology.
• Strong consultative selling, discovery, negotiation and executive presentation skills.
• Ability to engage C-level executives and senior business leaders.
• Bachelor's degree preferred or equivalent experience.

Responsibilities

• Develop and execute strategic territory and account plans to drive new customer acquisition.
• 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 and maintain executive relationships with CFOs, Treasurers, and other senior stakeholders.
• Drive opportunities through a disciplined sales process while managing multiple cycles.

Skills

Enterprise sales

Quota achievement

C-level selling

MEDDPICC

Consultative selling

Executive relationships

Business acumen

Ownership mindset

Education

Bachelor's degree

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.