Sales Executive - HR Solutions

Paychex

Birmingham

On-site

GBP 55,000 - 90,000

Full time

2 days ago
Be an early applicant

A complete application in a minute

Tailored resume and cover letter, ready to send.

Get past ATS filters

Benefits offered by this job

Medical coverage
Tuition reimbursement
401(k) + employer match
Adoption assistance
Financial assistance
Paid time off

Job summary

Paychex is expanding its UK sales organization to help businesses optimize payroll, HR, benefits and compliance through a single connected HCM platform.

The HR Solutions Sales role is consultative, cross-functional, and designed for experienced sellers who can connect HR, payroll, benefits, and compliance to deliver value. You’ll grow existing relationships and drive revenue with a broad client portfolio.

Qualifications

  • Associate's Degree preferred.
  • 3 years B2B sales experience.
  • 3 years in Digital Media, Health Insurance, HR services or related industries.
  • Proven ability to build relationships and close deals.
  • Strong presentation and prospecting skills.
  • Self-discipline and self-motivation required.

Responsibilities

  • Grow existing client relationships and expand adoption of HR solutions.
  • Sell ASO solutions including HR guidance and payroll.
  • Lead consultative conversations with business owners.
  • Collaborate with internal teams to deliver integrated solutions.
  • Manage a consultative sales cycle focused on upselling.
  • Balance account growth with targeted prospecting.

Skills

Relationship Building
Sales
Sales Presentations
Sales Prospecting
Closing (Sales)
Self-Discipline
Self-Motivation
Adaptability
Accountability
Goal-Oriented

Education

Associate's Degree - Preferred

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

Expand relationships. Deliver real business impact.

HR Solutions Sales

HR Solutions Sales is where relationships turn into long-term value. You’ll partner with existing clients to uncover opportunities, elevate conversations, and partner to deliver integrated HR solutions that help businesses navigate HR, compliance, and workforce challenges.

This is a consultative, cross-functional sales role—designed for experienced sellers who can connect the dots across HR, payroll, benefits, and compliance. You’re not just selling services—you’re helping clients navigate complexity and get more value from their partnership with Paychex.

Every conversation deepens trust. Every solution expands impact. Every win strengthens your career.

Responsibilities
What You’ll Do
  • Grow existing client relationships while identifying needs and expanding adoption of HR, payroll, benefits, and compliance solutions
  • Sell Administrative Services Organization (ASO) solutions, including HR guidance, compliance support, payroll, and benefits administration
  • Lead consultative conversations with business owners and decision-makers to uncover challenges and align solutions
  • Partner cross-functionally with internal teams to deliver integrated, client-focused solutions
  • Manage a consultative sales cycle focused on upselling and expanding within your existing client base
  • Balance account growth with targeted prospecting to drive additional opportunities
What It Takes to Win
  • 5+ years of professional experience with proven success in complex or solution-based sales
  • Ability to lead consultative, value-driven conversations beyond payroll into broader HR solutions
  • Strong business acumen with the ability to assess client needs and recommend tailored solutions
  • Presence, adaptability, and confidence engaging business owners and decision-makers —comfortable challenging perspectives, navigating conflict, and negotiating outcomes
  • Experience collaborating across teams to deliver integrated outcomes
  • Leadership experience or exposure to cross-functional selling environments preferred
Why This Role
  • Uncapped earning potential with strong opportunity to grow revenue within an established client base
  • Highly consultative role where you operate as a trusted advisor, not a transactional seller
  • Opportunity to expand relationships and drive measurable impact across a large, existing client portfolio
  • Access to a broad, flexible HR solutions offering designed for real business needs—without a full PEO model
  • Clear path to grow your career across multiple sales and leadership opportunities
Qualifications
  • Associate's Degree - Preferred
  • 3 years of experience in inside or outside business-to-business sales -.
  • 3 years of experience in Digital Media, Health Insurance, HR Services, Retail, Hospitality, Recruitment, Financial Services, Insurance, Marketing, Automotive, Information Technology, Professional Services.
  • Accountability Intermediate - Required
  • Adaptability Intermediate - Required
  • Closing (Sales) Intermediate - Required
  • Goal-Oriented Intermediate - Required
  • Relationship Building - Required
  • Sales - Required
  • Sales Presentations - Required
  • Sales Prospecting - Required
  • Self-Discipline - Required
  • Self-Motivation - Required
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 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.

Get your free, confidential resume review.

or drag and drop your file here.

Similar jobs

Similar jobs worth comparing

11752 - Business Consultant - London
11752 - Business Consultant - London

Distro • Greater London

Hybrid
GBP 34,000 - 47,000
Health Insurance
401(k) with company match
Paid Time Off
Sales Associate (Account Executive)
Sales Associate (Account Executive)

Atlas HXM • Greater London

On-site
GBP 60,000 - 90,000
Flexible PTO
Birthday off
Generous Parental Leave
+1
Strategic HR Solutions Account Executive
Strategic HR Solutions Account Executive

Paychex • Birmingham

On-site
GBP 55,000 - 90,000
Medical coverage
Tuition reimbursement
401(k) + employer match
+3
Business Development Manager
Business Development Manager

Xcel HR Corporation • London Borough of Lambeth

On-site
GBP 45,000 - 75,000
Competitive salary
Uncapped commission structure
Career progression opportunities
+3
B2B Sales Consultant
B2B Sales Consultant

XcelHR • London Borough of Lambeth

On-site
GBP 60,000 - 90,000
Competitive salary
Uncapped commissions
Career progression
+4
B2B Sales Consultant
B2B Sales Consultant

XcelHR • Greater London

On-site
GBP 40,000 - 70,000
Competitive salary
Uncapped commissions
Career progression
+4
Global Solution Designer
Global Solution Designer

Automatic Data Processing, Inc. • Staines-upon-Thames

On-site
GBP 90,000 - 130,000
Account Executive - Core Mid Market (New Business)
Account Executive - Core Mid Market (New Business)

ADP, Inc. • United Kingdom

Remote
GBP 60,000 - 90,000
Solution Consultant HCM
Solution Consultant HCM

Workday, Inc. (old) • Greater London

Hybrid
GBP 60,000 - 90,000
Structured onboarding
Stock options
Pension scheme
+5
Account Executive
Account Executive

MHR • Nottingham

On-site
GBP 60,000 - 85,000
Access to internal training courses
24/7 access to a GP
Additional holiday days
+7