Sign up to access all features of our service.
  • Job search
  • Favorites
  • Create a CV
    New
  • Salaries
  • Subscriptions

Sales Executive - HR Solutions

$55k

Paychex

HR Solutions Sales Representative

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.

Expand Relationships. Deliver Real Business Impact.

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 roledesigned for experienced sellers who can connect the dots across HR, payroll, benefits, and compliance. You're not just selling servicesyou'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 needswithout a full PEO model
  • Clear path to grow your career across multiple sales and leadership opportunities

If you're a consultative, relationship-driven seller ready to expand impact and operate at a higher level, this is where you grow next.

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
  • Assertiveness - Preferred
  • Calmness Under Pressure - Preferred
  • Emotional Intelligence - Preferred
  • Overcoming Objections - Preferred
  • Prioritization - Preferred
  • Prospect Management - Preferred
  • Questioning Skills - Preferred
  • Resourcefulness - Preferred
  • Selling Techniques - Preferred
  • Team Oriented - Preferred
  • Time Management - Preferred

Compensation

In the spirit of pay transparency, we are excited to share that the starting base pay for this position is $55,000 with on target of $130,000-140,000 OTE annually. Please keep in mind that this range is the base pay only and does not consider other components that make up the total rewards package for the position. If you are hired at Paychex, your overall compensation will be determined based on factors such as geographic location, skills, education, and/or experience which may result in total compensation outside of this range.

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.

Paychex
Vacancy posted 1 day ago
Similar jobs that could be interesting for youBased on the Sales Executive - HR Solutions in Rochester, NY vacancy
  • $55k - $140k

     ...Inside Sales Representative Inside Sales Representatives are responsible...  .... Responsibilities Execute outbound warm calls and...  ...clarifying concerns and reinforcing solution benefits, utilizing closing...  ...Digital Media, Health Insurance, HR Services, Retail, Hospitality,... 
    Suggested
    Base plus commission
    Local area
    Remote work

    Paychex

    Rochester, NY
    1 day ago
  • $65k - $80k

    THE POSITION IN A NUTSHELL Sciens Building Solutions is seeking a Solutions Sales Representative for our life safety, security, and fire protection...  ...outside resources as needed to obtain sales. Develop and execute tactical sales strategies, including end users,... 
    Suggested
    Full time
    Temporary work
    For contractors
    Night shift

    Sciens Building Solutions

    Rochester, NY
    3 hours ago
  • $75k

     ...products and systems are your roadmap to becoming a top earner in sales. If you’re prepared to unlock your full potential, let us show...  ...trust and educate them about Platinum’s supplemental insurance solutions. 2. Leverage Our 10-Step Sales Process : Follow a time-... 
    Suggested
    Flexible hours
    Night shift

    Platinum Supplemental Insurance

    Rochester, NY
    4 days ago
  • $135k - $145k

     ...) with an entrepreneurial and executive mindset. We assist businesses...  ...and navigate the ever-changing HR legislative landscape....  ...you will contribute Our HR Sales Executive is pivotal in building...  .... ~ Experience selling SaaS solutions preferred. ~ Strong organizational... 
    Suggested
    Temporary work
    Local area
    Visa sponsorship

    Asure Software

    Rochester, NY
    19 days ago
  • $23 per hour

     ...FOR THE  ROCHESTER NY COSTCO! Seeking positive, energetic, and sales-focused professionals who can be passionate brand ambassadors! This...  ...on sale) you'll make $15 in commission ~1 day / 7 hrs at $25/hr PLUS commission = $310 , which is $44 an hour Sales Promoter... 
    Suggested
    Daily paid
    Part time
    Currently hiring
    Shift work
    Weekend work

    Direct Demo

    Rochester, NY
    13 hours ago
  • $26 per hour

     ...WE'RE CURRENTLY HIRING A SALES REP FOR THE ROCHESTER COSTCO! Seeking positive, energetic, and sales-focused professionals who can be...  ...their income with great pay! Compensation: Starting at $­­­­­26/hr +   COMMISSION  based on surpassing sale quotas W-2 Employment... 
    Part time
    Currently hiring
    Shift work
    Weekend work

    Direct Demo

    Rochester, NY
    13 hours ago
  •  ...Classification: Exempt for Base of 22/hr plus Commission routes, Non-Exempt for hourly routes. We are Alsco Uniforms. We’ve...  ...your career with Alsco Uniforms! Job Summary: The Route Sales Representative meets our customers needs through up-selling/cross... 
    Base plus commission
    Hourly pay
    Full time
    Worldwide

    Alsco External

    Rochester, NY
    2 days ago
  •  ...Technical Sales Representative Neff is an industry leading automation solution provider selling best in class technology to manufacturers across a wide range of industries...  ...to the customer's needs. Develop and execute strategies to generate a consistent pipeline of... 
    Flexible hours

    NEFF Automation

    Rochester, NY
    5 days ago
  • $100k - $150k

     ...In-Home Sales Representative Company: Forever Fortified Location: Rochester, MN Employment Type: Full-Time Compensation...  ...their homes with a wide range of high-quality improvement solutions. We sell roofing, bathrooms, windows, and many other home improvement... 
    Full time
    Work from home
    Flexible hours

    Bath Concepts Independent Dealers

    Rochester, NY
    15 days ago
  • $105k

     ...Description What you should know about our team: At ADT, our Sales team is at the heart of everything we do. We’re not just...  ...opportunities, and you will be at the forefront of re-introducing modern solutions that better meet this customer segment’s needs. You will:... 
    Temporary work
    Flexible hours

    ADT

    Rochester, NY
    15 days ago
  •  ...PHARMACEUTICAL SALES REP JOB DESCRIPTION: We are a rapidly growing healthcare organization specializing in several therapeutic...  ...of life by providing safe, effective and customized healthcare solutions. We are currently looking to add to our Pharmaceutical Sales Rep... 
    Full time
    Work at office

    Immune Biopharma

    Rochester, NY
    13 hours ago
  • $230k

     ...We are looking for a high-performing Enterprise Account Sales Executive to join our team. This is a strategic, quota-carrying role responsible...  ...large enterprise accounts. You will represent Calero's solutions to C-level executives and IT/Finance decision-makers across your... 
    Contract work

    Telesoft LLC dba MDSL

    Rochester, NY
    13 hours ago
  • $55k - $100k

     ...Entry Level Sales Representative: Job Summary: Are you financially happy in your current role? Does your current position have...  ...identify potential homeowner challenges that Leaf Home has the solution for. Primary Responsibilities: Covering assigned territory... 
    H1b
    Work at office
    Local area
    Weekend work
    Afternoon shift

    LeafHome

    Rochester, NY
    3 days ago
  •  ...Service Sales Specialist   GMM Pfaudler US Inc is a leading supplier of highly engineered glass-lined critical equipment and...  ...oriented environment. Must be able to identify and provide reliable solutions for technical issues to assure complete customer satisfaction... 
    Full time
    Contract work
    Work at office
    Local area
    Weekend work

    Pfaudler Company

    Rochester, NY
    7 days ago
  • $65k

     ...commitment. Primary Responsibilities: Engage with clients to understand their financial goals and concerns. Present tailored solutions to safeguard their assets effectively. Maintain a pulse on the industry, ensuring you offer the best and most updated advice.... 
    Full time
    Remote work
    Work from home
    Flexible hours

    Pappas Organization

    Rochester, NY
    13 hours ago
  • $19 per hour

     ...Job Description Sales Specialists help customers bring their project ideas to life by offering a range of product options, providing samples, and recommending solutions-including installation and related services. Sales Specialists listen to customer needs, address... 
    Local area

    Home Depot

    Rochester, NY
    4 days ago
  • $55 per hour

     ...earnings $85K-$150K+) ~15% commission on installations, 25% on cash sales, 10% on service plans ~ Training guarantee: $1,000/week for 4...  ...analysis using EPA-approved testing Design customized solutions solving real problems (hard water damage, contamination)... 
    Home office
    Afternoon shift

    Culligan

    Rochester, NY
    4 days ago
  • $95k

     ...Description What you should know about our team: At ADT, our Sales team is at the heart of everything we do. We're not just...  ...the value of our innovative security and smart home solutions to customers while explaining our products and services in-depth... 
    Temporary work
    Flexible hours

    ADT

    Rochester, NY
    13 hours ago
  • $60k - $200k

     ...personal and commercial insurance, surety and fidelity bonding, employee and executive benefits, investment advisory and retirement plan services, and payroll & HR solutions. Commercial Lines Sales Executive (Producer) Position Overview World’s Producers are... 
    Immediate start

    World Insurance Associates LLC

    Pittsford, NY
    2 days ago
  •  ...leading provider of integrated security solutions that protect, connect, and optimize businesses...  ...division, we are seeking an Account Executive to drive new business development in our...  ...At least 2 years of experience in B2B sales with a consultative approach. Minimum... 
    Base plus commission
    Temporary work
    Work at office

    Securitas Technology

    Rochester, NY
    10 hours ago
  • $69k

     ...Job Description Job Description Remote Insurance Sales Representative | Flexible Schedule | Commission-Based This position...  ...remotely, serving clients by providing guidance and protection solutions for individuals and families.   What We Offer Remote, work... 
    Remote job
    Work from home
    Flexible hours

    HMG Careers

    Rochester, NY
    more than 2 months ago
  •  ...commitment. Primary Responsibilities: Engage with clients to understand their financial goals and concerns. Present tailored solutions to safeguard their assets effectively. Maintain a pulse on the industry, ensuring you offer the best and most updated advice.... 
    Full time
    Remote work
    Work from home
    Flexible hours

    Enhance Companies

    Rochester, NY
    a month ago
  • $2,500 per week

     ...Region VAR, #1 fastest growing company in Arizona, #69 on the CRN Solution Provider 500, #15 2018 CRN Fast Growth 150 List. We sell the...  ...USA and across the globe. We are currently HIRING experienced Sales Professionals nationwide with a minimum of three years direct technology... 
    Currently hiring
    Immediate start
    Day shift

    GHA Technologies, Inc

    Rochester, NY
    13 hours ago
  • $55k - $110k

     ...Inside Sales Representative (ISR) Outbound The Inside Sales Representative (ISR) outbound is responsible for managing and converting...  ...phone, email, and virtual channels, delivering consultative solutions while meeting or exceeding sales targets. Work in-person at the... 
    Base plus commission
    Local area

    Hire Velocity

    Rochester, NY
    13 hours ago
  • $65k - $90k

     ...Outside Sales Representative Richelieu is a leading North American distributor, importer, and manufacturer of specialty hardware...  ...construction industries Eager to learn, with a passion for providing solutions to customers and a drive to achieve successful sales growth... 
    Temporary work
    Live in
    Work at office
    Worldwide
    3 days per week

    Richelieu Hardware Ltd.

    Rochester, NY
    13 hours ago
  •  ...Direct Sales Representative Part Time Immediate Hire CROSSMARK is a leading sales and...  ..."The Way to Market" by delivering growth solutions with exceptional service. Our expertise spans...  ...and engage the necessary resources to execute the action plan in order to grow volume... 
    Part time
    Work at office
    Local area
    Immediate start
    Worldwide
    Night shift
    Weekend work
    Early shift

    CROSSMARK

    Rochester, NY
    4 days ago
  • $140k - $210k

    Sales Executive - Packaging (REMOTE - Northeast based) This range is provided by Jobot. Your actual pay will be based on your skills and experience — talk with your recruiter to learn more. Base pay range $140,000.00/yr - $210,000.00/yr Job details Sales Executive - Packaging... 
    Remote job
    Permanent employment
    Local area

    Jobot

    Rochester, NY
    3 days ago
  • $180k

    Business Development Executive | B2B Sales - Hybrid Build the Future of Automation & Manufacturing Solutions Base Salary + Uncapped Commission | Realistic $180,000+ OTE Hybrid | Field Sales + Office Are you a driven Business Development Executive professional who thrives... 
    Base plus commission
    Temporary work
    Work at office

    Framing Technology Inc

    Rochester, NY
    3 days ago
  • $65k - $90k

     ...of Western New York is a trusted high-quality window and door solutions provider. We pride ourselves on delivering a premium experience...  ...experience — talk with your recruiter to learn more. As an In-Home Sales Consultant (Residential Sales Representative) at Pella Windows... 
    Base plus commission
    Full time
    Work at office
    Local area
    Work from home
    Afternoon shift
    Weekday work

    Pella Windows and Doors of WNY

    Rochester, NY
    2 days ago
  • $110k - $133k

     ...the lens of entrepreneurs and executives with an owners mentality. We help...  ...compliant in an ever-changing HR legislative landscape. Asures...  ...will contribute Our HCM Sales Executive is responsible for building...  ...of Human Capital Management solutions. Identify and develop new... 
    Temporary work
    Live in
    Local area
    Visa sponsorship

    Asure Software

    Rochester, NY
    15 days ago

Do you want to receive more vacancies?

Subscribe and receive similar vacancies to Sales Executive - HR Solutions. Be the first to apply!