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

Sales Executive - HR Solutions

Paychex

Expand Relationships. Deliver Real Business Impact.

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.

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 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

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 Columbus, OH vacancy
  • $125k

     ...Sales Executive, Fraud Solutions -Financial Company Description: Company Size: approx 700 on the Actimize side and 2300 on the Nice side = 3000 employees approx globally and growing. Founded in 1999. Publicly traded. Growing rapidly and lots of room for career growth... 
    Suggested
    Temporary work

    TechTammina LLC

    Columbus, OH
    1 day ago
  •  ...Senior Sales Executive, Staffing/Workforce Solutions Location: Ohio-based candidates are preferred, with consideration for candidates in Indiana, Michigan...  ...pipeline. Develop relationships with Operations, HR/Talent Acquisition, and C-suite decision-makers. Lead... 
    Suggested
    Contract work
    Immediate start

    Mee Derby

    Columbus, OH
    2 days ago
  • $82k - $92k

     ...Job Description Job Description Looking for a Sales Opportunity with Room to Grow? Build Your Portfolio with Avera Payments....  ...people, developing relationships, and helping businesses find solutions to their needs, we'd like to meet you. No payment processing... 
    Suggested
    Full time
    Part time
    For contractors
    Local area
    Remote work
    Monday to Friday
    Flexible hours
    Weekend work

    Avera Payments

    Columbus, OH
    5 days ago
  •  ...Sales Representative OPOC.us is a strategic services provider focused on addressing the...  ...their employees receive. OPOC also offers HR & Payroll, Retirement Planning, and Wellness...  ...from existing business relationships. Solution Development Based on Client Needs: Ability... 
    Suggested

    OPOC.US

    Columbus, OH
    2 days ago
  •  ...Sales Executive Vista is the world's leading global business aviation company, providing worldwide business flight services through its...  ...on-demand global flight coverage, subscription and membership solutions, and trading and management services. Responsibilities... 
    Suggested
    Worldwide

    Vista Global Holding Limited

    Columbus, OH
    3 days ago
  •  ...Sr. Sales Executive If you are looking for a career at a dynamic company with a people-first mindset and a deep culture of growth and...  ...applied innovation and user-designed, data driven applications and solutions. We are building the most trusted and efficient digital... 
    Temporary work
    Live in
    Local area
    Remote work
    Visa sponsorship
    Work visa

    ACV Auctions

    Columbus, OH
    4 days ago
  •  ...Sales Executive A logistics organization is seeking a Sales Executive to build and grow new business across domestic and international...  ...and closing new shipper accounts, selling multimodal logistics solutions including brokerage and freight forwarding, conducting... 
    Contract work

    ATALNT

    Columbus, OH
    19 hours ago
  • $60k

     ...City Wide Facility Solutions Columbus is seeking a tenacious closer to join our B2B Sales Team ! If you aggressively prospect for business, sell with confidence and...  ...bonus structure is waiting for you! As a Sales Executive , you will be responsible for new business... 
    Full time
    For contractors

    City Wide Facility Solutions

    Columbus, OH
    4 days ago
  • $72k

     ...About the Role: We are seeking a driven sales professional to drive new business...  ...cost-effective employee health benefits solutions. As part of Highmark Health, a national...  ...financial and health plan concepts to C-suite executives and key decision-makers. Education &... 
    For contractors
    Work at office
    Local area
    Remote work
    Flexible hours

    Highmark Health

    Columbus, OH
    19 hours ago
  • $122.88k - $175.56k

     ...technology into a single platform that connects our customers to the solutions and insights they need to work best. Our passion for the well...  ...with cutting-edge tech and services. As a Veterinary Sales Executive at Covetrus, you'll be on the front lines, turning cold... 
    Temporary work
    Flexible hours

    Covetrus

    Columbus, OH
    2 days ago
  •  ...Outside Technical Sales Representative Location: Cleveland, Columbus OH or Chicago, IL Job Summary: The Outside Technical...  ...as a key customer-facing resource for engineered products and solutions within the appliance and technical components industries. This... 

    Launching Point

    Columbus, OH
    19 hours ago
  • $180k - $282.5k

     ...professional development resources that allow you to hone existing skills and learn new ones “I can succeed as the Public Private Solutions Sales Specialist (West) at Capital Group.” The Public Private Solutions (PPS) Sales Specialist is a client facing specialist role... 
    Full time
    Temporary work
    Local area
    Flexible hours

    Capital Group

    Columbus, OH
    1 day ago
  •  ...Job Description HVAC Sales Representative Join this dynamic team where...  ...Performance Analysis: Review job performance, execution, and past production data. Provide...  ...realize that our value is in our ability to deliver the right solutions at the right time.

    gpac

    Columbus, OH
    4 days ago
  • $90k - $117k

     ...unites industry-leading building envelope solutions manufacturers, service providers and...  ...RESPONSIBILITIES Achieves or exceeds assigned sales goals and expectations. Works primarily...  ...Collaborates with senior staff to coordinate and execute product knowledge training sessions with... 
    For contractors
    Live in
    Work at office
    Local area

    Tremco CPG Inc.

    Columbus, OH
    1 day ago
  • $160k - $170k

     ...Enterprise Fintech Sales Executive A well-established, PE-backed fintech platform is seeking an experienced Enterprise Sales Executive...  ...developing strategic relationships, and selling enterprise software solutions that support lending, underwriting, credit risk, fraud... 
    Contract work
    Remote work

    Riverscape Search Agency

    Columbus, OH
    2 days ago
  •  ...Sales Executive Xerox Business Solutions LLC is an information services technology company that has continually redefined the workplace experience for more than 100 years is currently seeking a Sales Executive to support the greater Columbia Maryland area. As a Sales... 
    Full time
    Work at office

    Xerox

    Columbus, OH
    2 days ago
  •  ...Sales Executive Opportunity Join us as a Sales Executive to spearhead revenue growth across North America for a leading design and build...  ...resources to deliver cohesive, high-quality client solutions. Drive opportunities through the pipeline with accurate forecasting... 

    Talent Wave Associates

    Columbus, OH
    19 hours ago
  • $150k - $210k

     ...Sales Executive Media & Communication City: Lewis Center, Ohio City State/Province: Colorado, Ohio Posting Start Date: 8/4/26...  ...services and consulting company focused on building innovative solutions that address clients' most complex digital transformation... 

    Wipro

    Lewis Center, OH
    2 days ago
  • $150k - $225k

     ...Outside Sales Executive Home Remodeling Our client, one of the fastest-growing home improvement companies in the U.S., is seeking ambitious...  ...qualified leads (no cold calls). Present home improvement solutions in a consultative, professional manner. Educate homeowners... 

    NxT Level

    Columbus, OH
    3 days ago
  •  ...Executive Sales Position Personnel in the Executive Sales Position at Call Management Resources focus on identifying key decision makers...  ...relationship with that prospect. They will offer customized solutions to fit that organizations needs based on several different factors... 

    Call Management Resources

    Columbus, OH
    2 days ago
  •  ...Expeditors offices/employees).   ~ Job Execution: Consistently completes quality...  ...plan as appropriate.     District Sales Executive Job-Specific Performance Expectations...  ...resources. ~ Create value-added solutions for customers logistics needs including... 
    Full time
    Work at office
    Local area
    Remote work

    Expeditors

    Columbus, OH
    1 day ago
  •  ...Description Job Description Brewer-Garrett is a facility solutions provider focused on helping organizations operate smarter, more...  ...careers.   POSITION SUMMARY: The Facilities Services Sales Executive is responsible for driving growth within Brewer-Garrett's... 
    Contract work
    Work at office
    Local area

    The Brewer-Garrett Company

    Columbus, OH
    6 days ago
  •  ...Job Description JOB OVERVIEW: The Sales Representative role initiates and develops...  ...domestic OEMs to sell 889's superior customized solutions. ESSENTIAL SKILLS: Job Competencies...  ...action plans within department Execute action plans to increase company market share... 
    Remote work
    Relocation

    889 Global Solutions

    Columbus, OH
    28 days ago
  •  ...engineers who sought to revolutionize urban and private parking solutions with cutting-edge electro-optical and AI technologies....  ...Position Overview We are looking for an experienced Sales Executive to lead our North American sales organization expand our customer... 
    Full time

    DataField

    Columbus, OH
    1 day ago
  •  ...Accenture AWS Business Group Mid-Market Sales Executive The AWS Practice within Accenture is home to our deepest AWS experts and supports...  ...partnerships, and proven innovationto make enterprise-grade solutions accessible, scalable, and simplified for mid-market needs.... 
    Work experience placement
    Work at office
    Local area

    Accenture

    Columbus, OH
    3 days ago
  • $108k - $200k

     ...thinking organization, apply now.We are currently seeking a Senior Sales Executive with IT managed services sales experience to join our team in...  ..., a deep understanding of Information Technology and Digital Solutions sales and technology and/or professional services sales.... 
    Work at office
    Remote work
    Flexible hours

    NTT DATA

    Columbus, OH
    1 day ago
  •  ...Outside Technical Sales Representative Location: Cleveland, Columbus OH or Chicago, IL Job Summary: The Outside Technical Sales...  ...brand by serving as a key customer-facing resource for engineered products and solutions within the appliance industry. Top Dog

    Top Dog

    Columbus, OH
    1 day ago
  • $47k

     ...Best Version Media is looking for a driven, community-minded sales professional to join us as an Advertising Sales Representative.  About Best Version Media Founded in 2007, Best Version Media (BVM) has spent nearly two decades bringing North American communities... 
    Full time
    For contractors
    Local area
    Flexible hours

    Best Version Media

    Columbus, OH
    11 days ago
  •  ...thing in common: we all love what we do. We offer innovative solutions informed by over 15 years of multi-industry experience, and...  ...territories are available. We pay weekly. You will develop leads and sales through your contacts and by actively contacting businesses in... 
    Weekly pay
    Full time
    Contract work
    Work experience placement
    Local area

    Treasurefy

    Columbus, OH
    more than 2 months ago
  •  ...already understand the mentality we value: Get coached. Make the adjustment. Compete. Improve. Repeat. You don’t need years of sales experience to start here. We can teach the business. What’s much harder to teach is work ethic, competitiveness, accountability,... 

    4B Marketing

    Columbus, OH
    7 days ago

Do you want to receive more vacancies?

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