VP, Enterprise Sales, Payables, NYC

Corpay•New York, NY
•Remote

About The Position

Corpay is seeking a Vice President, Enterprise Sales for 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 role is fully remote, with the candidate required to live within commuting distance of New York City. The VP will sell Corpay's Corporate Payments solutions, including payment automation software, AP automation, commercial card, ACH, and check payment solutions. The position develops and executes territory and account strategies, builds executive-level relationships, and manages complex sales cycles from prospecting through close. Reporting to the Senior Vice President, Enterprise Sales, the VP partners with Marketing, Product, Revenue Operations, Solutions Consulting, Customer Success, and Strategic Partnerships to grow customer acquisition and revenue in assigned vertical markets. The expected salary range is $110,000–$120,000 plus uncapped commissions; realistic first-year compensation is stated as $300,000. The final offer depends on job-related factors and applicable market conditions, and compensation may vary by geographic location.

Requirements

  • At least 7 years of successful enterprise sales experience in SaaS, software, fintech, payments, or other complex B2B solution environments.
  • Proven record of exceeding quota and closing complex, multi-stakeholder enterprise opportunities.
  • Experience selling to large enterprise organizations, including Fortune 1000 and upper middle market accounts.
  • Demonstrated success managing long sales cycles and navigating complex buying committees.
  • Experience using 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.
  • Fully remote role requiring residence within commuting 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 equivalent combination of education and experience.

Responsibilities

  • Develop and execute strategic territory and account plans to acquire customers in assigned industry verticals.
  • Identify, qualify, and close complex enterprise opportunities with upper middle market through Fortune 1000 organizations.
  • Achieve and exceed annual revenue, pipeline, and activity objectives.
  • Build executive-level relationships with CFOs, Treasurers, Controllers, Accounts Payable leaders, Procurement leaders, and other stakeholders.
  • Advance opportunities through a disciplined sales process while managing multiple active sales cycles.
  • Use MEDDPICC to qualify opportunities, advance deals, and maintain accurate forecasts.
  • Maintain a qualified pipeline through prospecting, networking, referrals, and strategic account development.
  • Lead discovery sessions to uncover customer 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 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 market opportunities.
  • Collaborate with Solutions Consulting, Product, Customer Success, and Implementation teams to deliver a seamless customer experience.
  • Engage executive leadership as appropriate to support strategic opportunities and key customer relationships.
  • 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 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.
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service