VP, Enterprise Sales, Payables, NYC

Corpay•New York, NY
•$110,000 - $120,000•Remote

About The Position

Corpay is seeking a Vice President, Enterprise Sales to join its Corporate Payments line of business. This is an individual contributor role focused on driving new business growth by acquiring large enterprise customers in designated industry verticals. The position is fully remote, with the employee required to live within a commutable distance of NYC. The role sells Corpay's Corporate Payments solutions, including payment automation software, AP automation, commercial card, ACH, and check payment solutions. The VP develops territory and account strategies, builds executive-level relationships, and manages complex sales cycles from prospecting through close. The position reports to the Senior Vice President, Enterprise Sales and partners with Marketing, Product, Revenue Operations, Solutions Consulting, Customer Success, and Strategic Partnerships to drive customer acquisition and revenue growth. The successful candidate is a motivated enterprise seller with a track record of winning large, complex opportunities, navigating multiple stakeholders, and exceeding sales targets. Corpay provides home office support, company-issued equipment, hands-on training, and a monthly home internet stipend.

Requirements

  • At least 7 years of successful enterprise sales experience in SaaS, software, fintech, payments, or another complex B2B solution environment.
  • A track record of exceeding quota and closing complex, multi-stakeholder enterprise opportunities.
  • Experience selling to large enterprises, including Fortune 1000 and upper middle market accounts.
  • Demonstrated success managing long sales cycles and navigating complex buying committees.
  • Experience with 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 and ability to connect customer challenges to measurable business outcomes.
  • Self-starter with a competitive mindset and strong ownership and accountability.
  • Ability to work remotely while living within a commutable distance of NYC.

Nice To Haves

  • Experience selling corporate payments, AP automation, treasury, fintech, procurement, ERP, financial software, or related solutions.
  • Bachelor's degree or an equivalent combination of education and experience.

Responsibilities

  • Develop and execute strategic territory and account plans to acquire new customers in assigned industry verticals.
  • Identify, qualify, and close complex enterprise opportunities with upper middle market and Fortune 1000 organizations.
  • Meet and exceed annual revenue, pipeline, and activity objectives.
  • Build and maintain relationships with CFOs, Treasurers, Controllers, Accounts Payable leaders, Procurement leaders, and other key stakeholders.
  • Manage multiple active sales cycles and advance opportunities through a disciplined sales process.
  • Use MEDDPICC to qualify opportunities, advance deals, and maintain accurate forecasts.
  • Build a qualified pipeline through prospecting, networking, referrals, and strategic account development.
  • Lead discovery sessions to identify customer challenges, financial impact, and strategic priorities.
  • Manage complex buying processes involving multiple decision makers, influencers, and executive sponsors.
  • Maintain accurate opportunity, pipeline, and forecast information in CRM systems.
  • Develop expertise in assigned verticals and understand prospective customers' business challenges.
  • Partner with Marketing and Product on vertical-specific go-to-market initiatives and messaging.
  • Identify industry trends, competitive dynamics, and emerging opportunities that can contribute to market growth.
  • Collaborate with Solutions Consulting, Product, Customer Success, and Implementation teams to provide a seamless customer experience.
  • Engage executive leadership to support strategic opportunities and key customer relationships when appropriate.
  • Share customer feedback and market intelligence to inform product strategy and go-to-market initiatives.

Benefits

  • Medical, dental, and vision benefits available the first month after hire.
  • Automatic enrollment in the 401(k) plan, subject to eligibility requirements.
  • Company-wide virtual fitness classes.
  • PTO offerings including major holidays, vacation, sick, personal, and volunteer time.
  • Employee discounts with major providers.
  • Philanthropic support for local and national organizations.
  • Company-wide contests and prizes.
  • Home office support.
  • Company-issued equipment.
  • Formal, hands-on training.
  • Monthly home internet stipend.
  • Uncapped commissions.
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service