Skip to main content
Paychex logo

Vice President, Service - Enterprise

Paychex

Rochester, NYJobSeen todayIn the employer's feed · checked in the last 2 days

See where you stand before you apply. No sign-up to start.

You apply on the posting's application page, with no Olive account needed.

Watch jobs like this.

Don't just apply. Show up ready.

Olive works from this exact posting.

At a glance

Compensation
No compensation found
Location
Rochester, NY
Work Authorization
Not specified

Olive focuses on jobs in the United States, including remote roles you can work from there.

Job overview

Paychex seeks a Vice President to lead the post-sale customer experience for its Enterprise HCM business. The role oversees implementation and professional services, customer service and success, and customer experience operations and strategy. The leader will shape customer-focused strategy, develop teams, scale service infrastructure, use customer data to guide decisions, and support retention, loyalty, and revenue growth.

Skills & qualifications

RequiredNice to have

Skills

Customer Experience, nice to haveB2B SaaS, nice to haveHCM, nice to haveLeadership, nice to haveOrganizational Transformation, nice to have

Qualifications

15+ Years Leadership Experience, requiredBachelor's in Business-Related Field, nice to haveTravel Up to 25%, required

Benefits

Medical Insurance
Tuition Assistance
401(k) Match
Paid Time Off

Full job description

Paychex is reimagining how businesses manage their workforce by bringing payroll, HR, benefits, and advisory services together into a single connected HCM platform. As Paychex and Paycor come together, we're combining innovative technology, data-driven insights, AI, and human expertise to help organizations work smarter, support their people, and achieve better business outcomes. This is an exciting time to join our team as we continue to invest in innovation, simplify client experiences, and shape the future of work. At Paychex, you'll have the opportunity to grow your career, make a meaningful impact, and be part of something bigger as One Paychex.

Overview

Paychex is seeking a transformative and visionary Vice President of Enterprise Customer Experience to lead the entire post-sale customer experience for our Enterprise HCM business. This senior leader will be the primary architect of a customer-centric culture, responsible for blending operational excellence in service delivery with strategic initiatives that drive customer loyalty, retention, and revenue growth.

As a key member of the leadership team, you will serve as the ultimate advocate for our customers, ensuring their voice influences our strategy across all functions. You will lead a large, multi-faceted organization aligned to the customer journey and be responsible for transforming our service model from a traditional support center into a modern, scalable, and proactive value-driver for the business. This role requires a leader who is passionate about creating effortless customer experiences, developing high-performing teams, and using data to tell a story and drive decisive action.

Organization & Scope

The Enterprise Customer Experience organization is aligned to the customer journey, with the customer at the center. This role provides senior leadership across three teams that work together to serve our customers throughout their Paychex journey:

  • Implementation & Professional Services: Leads implementation and professional services for new and existing customers.

  • Customer Service, Success & Premium Service: Supports existing customers through day-to-day customer service, customer success, and premium service.

  • Customer Experience Operations & Strategy: Enables success through Customer Experience operations and the Strategy team.

Responsibilities

  • Strategic Vision & Leadership (35%):

  • Develop and execute a cohesive strategy that unifies customer service, success, premium service, and Customer Experience operations, ensuring a seamless and high-value customer journey.

  • Champion a culture that puts customers first, leads with expertise, and delivers outcomes, influencing cross-company agreement on how to deliver the greatest value and close the gap between perceived and actual customer experience.

  • Act as an organizational change agent, driving initiatives that prepare the company for continued growth by enhancing internal workflows, systems, and practices.

  • Team Development (25%):

  • Provide exceptional leadership and guidance to direct reports, fostering an energized, motivating, and high-performance work environment.

  • Perform essential leadership functions, including coaching, mentoring, and managing performance to achieve key business outcomes and create growth opportunities for team members.

  • Operational Excellence & Scalability (20%):

  • Set the vision for scaling our service infrastructure, owning the technology roadmap and overseeing integrations to enhance productivity and the customer experience.

  • Optimize feedback channels to create a 360-degree view of the customer, using insights to refine service strategies and execution.

  • Data-Driven Decision Making (15%):

  • Create organization-wide transparency and accountability for customer health metrics, including but not limited to LTV, NPS, CSAT, and retention.

  • Utilize deep data analysis of customer intent, sentiment, and behavior to inform strategy and proactively address risks and opportunities.

  • Revenue Growth & Customer Loyalty (5%):

  • Accelerate revenue growth within the install base by focusing on user adoption, product utilization, and world-class retention rates.

  • Partner with cross-functional teams to build powerful customer loyalty and advocacy programs.

Qualifications

  • 15+ years of progressive leadership experience in customer experience, strategy, operations, or a related field.

  • Direct experience in the B2B SaaS and/or HCM industry.

  • Bachelor’s degree in a business-related field highly preferred.

  • Proven track record of leading large, multi-disciplinary implementation, service, success, and operations organizations through periods of significant growth and transformation.

  • Ability to travel up to 25%, based on business needs.

Live the Paychex Values

  • Act with uncompromising integrity.

  • Provide outstanding service and build trusted relationships.

  • Drive innovation in our products and services and continually improve our processes.

  • Work in partnership and support each other.

  • Be personally accountable and deliver on commitments.

  • Treat each other with respect and dignity.

What's in it for you?

  • We value your well-being: We provide over 21 comprehensive rewards, including medical coverage, virtual wellness classes, tuition reimbursement, 401(k) + employer match, adoption assistance, financial assistance, and much more.

  • We value your time: From paid time off to company holidays, culture days, and comprehensive work-life balance programs, we will ensure you have the flexibility you need to be your best.

  • We value your development: Our award-winning training and development programs empower our employees with ongoing learning opportunities to give you the building blocks to grow your career.

  • We value your perspective: Our company culture reflects the diversity of our employees. We want you to be you and your voice to be heard.

  • We value our communities: We offer paid time off for volunteerism and promote many company-wide and local initiatives that benefit organizations you care about.

Note: The benefits described apply to full-time employees. Benefits for part-time, contract, and intern roles may vary.

Not sure if you meet every requirement?

At Paychex, we know that great talent comes in many forms. If you're passionate about the role but don't check every box, we still encourage you to apply. You might be the right fit - either for this position or another opportunity with us.

Paychex is an equal opportunity employer. We are committed to fostering a respectful and inclusive workplace where all individuals are treated fairly and evaluated based on their qualifications, experience, and merit. We comply with all applicable federal, state, and local laws prohibiting discrimination in employment.

How this job compares

Set against the 804 open Customer Experience jobs on Olive Jobs, counted November 21, 2026.

Pay
  • This postingNot listed
  • New York median$124–202K/yr39 salary ranges
  • US median$23–27/hr125 hourly ranges
Openings
Olive Jobs lists 56 open Customer Experience jobs in New York and 804 across the US. 5% of them nationwide are listed as remote or flexible.
Hiring the most in New York
Experience
This posting asks for at least 15 years of experience — more than three in four Customer Experience postings that state a minimum ask for (median 5 years, across 650 postings).
Education
220 of the 804 open Customer Experience jobs (27%) ask for a bachelor's degree or higher.

Counted across the open, public US postings on Olive Jobs on November 21, 2026. Figures based on too few postings are left out.

Prepare for this role

You've read the whole posting — now see how you match it.