Enterprise Sales Executive — AI-Driven HCM Solutions

Paychex; City of Rochester (NY); On-site; USD 80,000 - 175,000; Full time

Benefits offered by this job

Medical coverage

401(k) + employer match

Tuition reimbursement

Volunteer time off

Job summary

Paychex seeks an experienced Enterprise Sales professional to drive net-new business in large organizations across defined territories. You will own the full sales cycle from executive-level prospecting through discovery, demos, and closing high-impact deals.

You will build value across the Paychex portfolio, partnering with engineers, RevOps, and broker networks to maximize deal size and accelerators. A strong track record in B2B and enterprise selling is essential for success.

Qualifications

• 5 years of experience in relevant professional sales.
• 3 years of experience in HCM industry.
• Driver's License - Required
• Sales - Preferred

Responsibilities

• Hunt and close net-new enterprise business with organizations 100 to 5,000+ employees across defined territories.
• Run disciplined full-cycle sales from executive-level prospecting through multi-stakeholder discovery, demo, and close.
• Build high-value solution bundles or standalone solutions across the full One Paychex Portfolio, including PEO, HR Solutions, Managed Payroll, Benefits, Retirement, Merchant Services, and more, while earning accelerators on every module you attach.
• Partner with Solutions Engineers, RevOps, and a world-class channel ecosystem, including 700+ active broker relationships and financial services firms in a GTM team-selling environment, so you are never building alone.
• Own your pipeline with rigorous forecasting, disciplined front-end prospecting, and deal control through the close.

Skills

Quota-carrying sales

C-level engagement

Enterprise sales

Territory management

Forecasting

Education

High School Diploma

Bachelor's degree

Job description

Paychex seeks an experienced Enterprise Sales professional to drive net-new business in large organizations across defined territories. You will own the full sales cycle from executive-level prospecting through discovery, demos, and closing high-impact deals.

You will build value across the Paychex portfolio, partnering with engineers, RevOps, and broker networks to maximize deal size and accelerators. A strong track record in B2B and enterprise selling is essential for success.