# VP, Enterprise Sales, Payables, Southeast (TN) — Corpay

- Location: Brentwood, TN
- Posted: Nov 13, 2026
- Status: open (checked Nov 21, 2026)
- Apply (employer's site): https://jobs.dayforcehcm.com/en-US/corpay/candidateportal/jobs/57663
- Employer record: https://visajobs.io/company/corpay.md

## Sponsorship history
- Tier: Employer history only
- With this exact title: 0

## Description
What We Need
Corpay is currently seeking a Vice President, Enterprise Sales to join our 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. While the role is fully remote, we need someone within a commutable distance to Nashville, TN
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.
How We Work
As a Vice President, Enterprise Sales, Corpay will set you up for success by providing:
Home office support
Company-issued equipment
Formal, hands-on training
Monthly home internet stipend
Role Responsibilities
Enterprise Sales Execution
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
Opportunity Management & Forecasting
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
Vertical Market Development
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
Cross-Functional Collaboration
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
Qualifications & Skills
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
Experience selling corporate payments, AP automation, treasury, fintech, procurement, ERP, financial software, or related solutions preferred
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
Benefits & Perks
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
#LI-SN1

> History, not a promise: past H-1B filings do not mean an employer will sponsor you or a given role. Data: U.S. DOL OFLC LCA disclosure (FY2024–FY2026 for role counts, certified LCAs) and the USCIS H-1B Employer Data Hub. Not legal advice. Methodology: https://visajobs.io/methodology
