VP, Enterprise Sales, Payables, NYC/Boston

Corpay; New York (NY); On-site; USD 115,000 - 143,000; Full time

Benefits offered by this job

Medical, Dental & Vision benefits

401(k) plan

Virtual fitness classes

Robust PTO offerings

Employee discounts

Philanthropic support

Fun company culture

Job summary

Corpay is looking for a Vice President of Enterprise Sales to join our Corporate Payments division. In this fully remote role, you'll drive new business growth by acquiring large enterprise customers, while ideally located within commuting distance to Boston or New York City.

Your responsibilities will include executing sales strategies, managing complex sales processes, and working closely with various internal teams. Ideal candidates will have 7+ years of successful sales experience and a proven track record with enterprise organizations.

Qualifications

• 7+ years of successful enterprise sales experience in SaaS, software, fintech, or B2B.
• Track record of exceeding quotas and managing long sales cycles.
• Experience with Fortune 1000 organizations preferred.

Responsibilities

• Develop and execute sales strategies for enterprise customer acquisition.
• Manage complex buying processes and forecasts using CRM.
• Collaborate with cross-functional teams for customer success.

Skills

Enterprise sales experience in SaaS/fintech

Consultative selling skills

Ability to build relationships with C-level executives

Business acumen connecting challenges to outcomes

Experience utilizing MEDDPICC or similar

Education

Bachelor's degree or equivalent experience

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 Boston and/or New York City.

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, consistently achieve and exceed annual revenue, pipeline and activity objectives, build and maintain executive‑level relationships, and 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 through proactive prospecting, networking, referrals and strategic account development; lead discovery sessions to 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, 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 first 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 local and national organizations.
• Fun culture with company‑wide contests and prizes.

Pay Transparency

The expected salary range for this position is $115,000 – $143,000 plus uncapped commissions (realistic year 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.

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. If you require reasonable accommodation during any part of the application or interview process, please notify a representative of the Human Resources Department.