VP, Enterprise Sales, Payables, Southeast (TN)

Corpay•Brentwood, TN
•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 acquiring large enterprise customers and driving new business growth in assigned industry verticals. The position is fully remote, with the successful candidate expected to live within commuting distance of Nashville, Tennessee. The role sells Corpay’s Corporate Payments solutions, including payment automation software, accounts payable automation, commercial cards, 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 support customer acquisition and revenue growth. The successful candidate will bring a record of winning complex enterprise opportunities, navigating multiple stakeholders, and exceeding sales targets. Corpay provides home-office support, company-issued equipment, formal 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.
  • 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.
  • Ability to work remotely while living within commuting distance of Nashville, Tennessee.

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 organizations through Fortune 1000 companies.
  • Achieve and exceed annual revenue, pipeline, and activity objectives.
  • Build and maintain executive relationships with CFOs, Treasurers, Controllers, Accounts Payable leaders, Procurement leaders, and other stakeholders.
  • Advance opportunities through a disciplined sales process and manage multiple active sales cycles.
  • Use MEDDPICC to qualify opportunities, advance deals, and maintain accurate forecasts.
  • Build a healthy qualified pipeline through prospecting, networking, referrals, and strategic account development.
  • Lead discovery sessions to uncover customer challenges, financial impact, and strategic priorities.
  • Manage buying processes involving multiple decision makers, influencers, and executive sponsors.
  • Maintain accurate opportunity, pipeline, and forecasting information in CRM systems.
  • Develop expertise in assigned industry 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

  • Home-office support.
  • Company-issued equipment.
  • Formal, hands-on training.
  • Monthly home internet stipend.
  • 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.
© 2026 Teal Labs, Inc
Privacy PolicyTerms of Service