VP, Enterprise Sales, Payables, Southeast (TN)

Corpay•Brentwood, TN
•Remote

About The Position

Corpay is seeking a Vice President, Enterprise Sales for its Corporate Payments line of business. This individual-contributor role drives new business growth by acquiring large enterprise customers within designated industry verticals. The role is fully remote, with the employee expected to live within commuting distance of Nashville, Tennessee. The position sells Corporate Payments solutions, including payment automation software, accounts payable automation, commercial cards, ACH, and check payment solutions. The successful candidate develops and executes territory and account strategies, builds executive-level relationships, and manages complex sales cycles from prospecting through closing. Reporting to the Senior Vice President, Enterprise Sales, the role works closely with Marketing, Product, Revenue Operations, Solutions Consulting, Customer Success, and Strategic Partnerships to grow customer acquisition and revenue in assigned vertical markets. Corpay provides home-office support, company-issued equipment, formal hands-on training, and a monthly home internet stipend. Benefits include medical, dental, and vision coverage available the first month after hire; automatic enrollment in the 401(k) plan subject to eligibility; company-wide virtual fitness classes; PTO that includes major holidays, vacation, sick, personal, and volunteer time; employee discounts; philanthropic support; and company-wide contests and prizes.

Requirements

  • At least 7 years of successful enterprise sales experience in SaaS, software, fintech, payments, or other complex B2B solution environments.
  • A 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 a strong sense of ownership and accountability.
  • Must be 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 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 through Fortune 1000 organizations.
  • Meet 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 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.
  • Build a healthy pipeline through prospecting, networking, referrals, and strategic account development.
  • Lead discovery sessions to uncover business challenges, financial impact, and strategic priorities.
  • Manage buying processes involving multiple decision makers, influencers, and executive sponsors.
  • Maintain accurate opportunity, pipeline, and forecast 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 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 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.
  • Virtual fitness classes offered company-wide.
  • PTO offerings including major holidays, vacation, sick, personal, and volunteer time.
  • Employee discounts with major providers.
  • Philanthropic support with 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