VP of Strategic Sales

What We Need

Corpay is currently seeking a VP of Strategic Sales to join our Prepaid Sales team. This position falls under our Prepaid Payroll Solutions line of business and is located in Brentwood, TN. In this role, you will be responsible for generating new business by identifying prospects and managing the full sales cycle from initial outreach through contract execution, implementation, and early-stage account growth. You will report directly to the VP of Sales and regularly collaborate with Implementation teams and other internal cross-functional teams.

How We Work

As VP of Enterprise Sales, Corpay will set you up for success by providing:

• Full home office setup
• Company-issued equipment with remote access
• Formal, hands-on training

Role Responsibilities:

The responsibilities of the role will include:

• Identifying and securing new revenue opportunities using a consultative sales approach with HR Executives, Payroll Directors/Managers, and business owners
• Prospecting and networking within the HRIS and payroll industry to develop new accounts and long-term business relationships
• Educating prospects on Corpay’s Payroll and Prepaid card solutions to reduce employer costs while enhancing employee pay options
• Managing the full sales cycle, including pricing, contract negotiation, and securing signed agreements
• Completing RFPs when applicable and ensuring timely submission
• Utilizing a strong understanding of Corpay systems and customer HRIS platforms to support successful implementation and integration
• Partnering with customers throughout the implementation phase to drive adoption and accelerate revenue realization
• Retaining and growing customer revenue for the first 13 months prior to transition to Relationship Management
• Negotiating across pricing, terms, and employee benefit levers to secure profitable agreements
• Managing special projects as assigned

Qualifications & Skills:

• Bachelor’s degree in business, finance, or a related field preferred; equivalent experience considered
• 7 plus years of experience documented track record of sales success in financial services or related industries
• Previous sales experience with strong negotiation skills
• High level of organization with excellent written, verbal, and presentation skills
• Ability to think strategically and apply targeted marketing messaging to drive prospect engagement
• Strong analytical skills with a solid business foundation
• Detail-oriented with the ability to manage multiple priorities effectively
• Experience with Salesforce.com preferred

Benefits & Perks

• Medical, Dental & Vision benefits available the 1st month after hire
• Automatic enrollment into the 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 (wireless, gym, car rental, etc.)
• Philanthropic support with both local and national organizations
• Fun culture with company-wide contests and prizes

Equal Opportunity/Affirmative Action Employer

Corpay is an Equal Opportunity Employer. Corpay provides equal employment opportunities to all employees and applicants without regard to race, color, gender (including pregnancy), religion, national origin, ancestry, disability, age, sexual orientation, gender identity or expression, marital status, language, ancestry, genetic information, veteran and/or military status or any other group status protected by federal or local law. If you require reasonable accommodation for the application and/or interview process, please notify a representative of the Human Resources Department.

About Corpay

Corpay is a global technology organization that is leading the future of commercial payments with a culture of innovation that drives us to constantly create new and better ways to pay. Our specialized payment solutions help businesses control, simplify, and secure payment for fuel, general payables, toll and lodging expenses. Millions of people in over 80 countries around the world use our solutions for their payments.

At Corpay, we are committed to fostering an inclusive and respectful workplace where employees are valued for their diverse perspectives, experiences, and contributions. We believe that diversity, equity, and inclusion strengthen our teams, drive innovation, and support our continued success globally.

As part of our hiring process, offers of employment may be subject to the successful completion of pre-employment screening conducted by an authorized third-party provider, in accordance with applicable laws and Corpay policies. Screening requirements may include employment references, identity verification, criminal record checks, financial or sanctions screening, and other background checks relevant to the role and permitted by local law.

Notice to Recruitment Agencies and Search Firms: Corpay does not accept unsolicited resumes from agencies or search firms without a valid written agreement in place. Any unsolicited candidate submissions will become the property of Corpay, and no fees will be paid related to such submissions.

Learn more about Corpay:

Transparency & Compliance

Equal Opportunity Employer

Corpay is committed to providing equal employment opportunities to all applicants and employees. Employment decisions are made without regard to race, color, religion, sex (including pregnancy), gender, gender identity or expression, sexual orientation, national origin, ancestry, age, disability, marital status, genetic information, military or veteran status, or any other characteristic protected by applicable law. Corpay is committed to fostering an inclusive workplace where individuals are respected and valued for their diverse perspectives, experiences, and contributions. If you require reasonable accommodation during any part of the application or interview process, please notify a representative of the Human Resources Department.

Use of Artificial Intelligence in Hiring

Corpay may use artificial intelligence (AI) and other technology-enabled tools to support certain aspects of the recruitment process, such as application screening, candidate assessment, or interview scheduling. These tools are designed to enhance efficiency, consistency, and fairness throughout the hiring process. AI tools do not make final hiring decisions. All employment decisions involve human review. Corpay is committed to the responsible use of AI, including appropriate oversight and safeguards designed to support fair and unbiased outcomes.

Candidate Privacy Notice

For information about how Corpay processes personal information during the recruitment process, please review our Candidate Privacy Notice:

Pay Philosophy

Corpay is committed to fair, equitable, and transparent compensation practices. Compensation decisions are based on objective, job-related factors including skills, experience, qualifications, and market benchmarks. Where required by applicable law, salary or compensation ranges will be included in the job posting or provided prior to the interview process, where required by applicable law. Additional compensation elements such as bonuses, incentives, benefits, or variable pay may apply where applicable.