VP, Enterprise Sales, Payables, NYC/Boston

CorpayBoston, MA
$110,000 - $120,000Remote

About The Position

Corpay is seeking a Vice President, Enterprise Sales to join their 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. The role is fully remote but requires someone within a commutable distance to Boston and/or New York City. 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.

Requirements

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

Nice To Haves

  • Experience selling corporate payments, AP automation, treasury, fintech, procurement, ERP, financial software, or related solutions preferred

Responsibilities

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

Benefits

  • 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
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service