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

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.

Vacancy posted 2 days ago
Similar jobs that could be interesting for youBased on the Sales Executive - HR Solutions in Columbus, OH vacancy
  •  ...how businesses manage their workforce by bringing payroll, HR, benefits, and advisory services together into a single...  ...impact, and be part of something bigger as One Paychex.HR Solutions SalesHR Solutions Sales is where relationships turn into long-term value. You'll partner... 
    Suggested
    Full time
    Contract work
    Part time
    Internship
    Local area
    Flexible hours

    Paychex

    Columbus, OH
    1 day 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.... 
    Suggested
    Work at office
    Remote work
    Flexible hours

    NTT DATA

    Columbus, OH
    16 hours 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
    1 day ago
  • Best Buy in Columbus, OH is seeking a part-time Retail Sales Specialist to engage customers, understand needs and budgets, and provide...  ..., helping customers feel excited and confident while exploring solutions in-store. Join a team focused on customer experience, learning,... 
    Suggested
    Part time

    Best Buy

    Columbus, OH
    6 hours ago
  • Inizio Engage is looking for a motivated Diabetes Sales Representative in Columbus, OH. The role involves driving sales for MiniMed's Smart MDI solution through relationship-building and education. The ideal candidate will have at least 2 years of field sales experience... 
    Suggested

    Inizio Engage

    Columbus, OH
    6 hours ago
  •  ...responsible for selling our comprehensive HR, Payroll and Benefit services to a wide...  ...The ideal candidate will have excellent sales skills, the ability to build and maintain...  ...develop and present efficient and effective solutions that support the unique needs of the... 

    OPOC.us

    Columbus, OH
    a month ago
  • $160k - $170k

    Enterprise Fintech Sales ExecutiveConsumer Lending | Credit Risk | Decisioning PlatformsRemote...  ...seeking an experienced Enterprise Sales Executive to help drive growth across banks,...  ..., and selling enterprise software solutions that support lending, underwriting, credit... 
    Contract work
    Remote work

    Career Development Partners

    Columbus, OH
    3 days ago
  • $20 per hour

     ...-thinking organization, apply now.We are currently seeking a Sales Executive III to join our team in Columbus, Ohio (US-OH), United States...  ...Sales Executive to join our team, focusing on IT Services and Solutions within the Commercial Services industry. Additionally, this... 
    Full time
    Temporary work
    Work experience placement
    Work at office
    Remote work
    Flexible hours

    NTT DATA

    Columbus, OH
    3 days ago
  • $75k

    A leading document solutions provider is seeking an Outside Sales - Graphics Solutions Consultant in Columbus, Ohio. The role involves selling large format color graphic printing services to various business sectors. Candidates should have 2+ years of relevant sales experience... 

    ARC Document Solutions

    Columbus, OH
    4 days ago
  • $100 per hour

     ...Sales Team Expansion OpportunityMISTRAS Group is actively strengthening our Sales Team...  ...position integrated industrial service solutions, engage at multiple levels within customer...  ..., and differentiate through value.Sales Executives at MISTRAS are expected to take... 
    Local area

    Mistras Group

    Columbus, OH
    2 days ago
  •  ...District Sales ExecutiveWe take care of our employees, and they take care of our customers...  ...international trade through customized solutions and seamless, integrated information...  ...other Expeditors offices/employees).Job Execution:Consistently completes quality work that... 
    Work at office
    Local area

    Expeditors

    Columbus, OH
    1 day ago
  • $150k - $225k

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

    NxT Level

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

    Talent Wave Associates

    Columbus, OH
    2 days ago
  •  ...Sales ExecutiveOur client was established in 2016 by a team of aerospace and defense...  ...revolutionize urban and private parking solutions with cutting-edge electro-optical and AI...  ...OverviewWe are looking for an experienced Sales Executive to lead our North American sales... 

    DataField Technology Services

    Columbus, OH
    16 hours ago
  •  ...manage their workforce by bringing payroll, HR, benefits, and advisory services together...  ...base to increase profits in the PEO Sales organization. Responsibilities Under...  ...customers' needs and present the Paychex solution to key stakeholders and decision makers in... 
    Full time
    Contract work
    Part time
    Internship
    Local area

    Paychex

    Columbus, OH
    1 day 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
    3 days ago
  •  ...Job Description Sales Executive Employment Type: Full-Time Location: Columbus, OH Position Overview A logistics organization...  ...and close new shipper accounts Sell multimodal logistics solutions including brokerage and freight forwarding Conduct... 
    Full time
    Contract work

    Atalnt LLC

    Worthington, OH
    16 hours ago
  • $64k

     ...clients and business for the profitable sale of core and supplemental products for a business...  ...network. Develop appropriate sales solutions giving consideration to increased...  ...political environment. Develop, implement and execute business plans and metrics for retaining... 
    For contractors
    Work at office
    Local area
    Remote work

    Highmark Health

    Columbus, OH
    2 days ago
  • $96.2k - $204.7k

     ...a talented individual to join our team at Marsh as a Senior Sales Executive (Producer) for our Corporate Commercial Property & Casualty division...  ...plans, strategize timelines, and deliver products and solutions efficiently to meet client expectations. Develop custom product... 
    Minimum wage
    Work at office
    Local area
    Remote work
    Flexible hours
    3 days per week
    1 day per week

    Marsh

    Columbus, OH
    8 hours ago
  • $87.4k - $140.4k

     ...established business area for SAP. As a Sales Leader, you will use your sales acumen,...  ...lifecycle — prospecting, qualification, solution shaping, and negotiation — while serving...  ...advisor to C-suite and senior business and IT executives.Responsibilities:Lead fit/gap and other... 
    Full time
    Work experience placement
    Live in
    Work at office
    Local area
    Flexible hours
    Shift work

    Accenture

    Columbus, OH
    2 days ago
  •  ...learning, and a more human approach to create flexible financing solutions that help people move forward. We're proud of our inclusive,...  ...a strategic, results-driven Large Market | Enterprise Sales Executive to lead new customer acquisition across large market and enterprise... 
    Full time
    Temporary work
    Remote work
    Flexible hours

    Snap! Finance

    Columbus, OH
    16 hours ago
  •  ...Services.Job DescriptionAt least 5 years of experience in technology consulting, enterprise or solutions architecture and architectural frameworks.At least 3 years in a Sale Support / Client Engagement Role for new or existing deployments, RFP, SOW, Sales Presentation... 
    Permanent employment
    Full time
    H1b
    Flexible hours

    Sonsoft

    Columbus, OH
    16 hours ago
  •  ...Sales ExecutiveCity Wide Facility Solutions Columbus is seeking a tenacious closer to join our B2B Sales Team! If you aggressively prospect for business...  ...team and bonus structure is waiting for you!As a Sales Executive, you will be responsible for new business development... 
    For contractors

    City Wide Facility Solutions

    Columbus, OH
    1 day ago
  •  ...Sales ExecutiveVista is the world's leading global business aviation company, providing worldwide business flight services through...  ...on-demand global flight coverage, subscription and membership solutions, and trading and management services.ResponsibilitiesCollaborate... 
    Worldwide

    Vista Global Holding Limited

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

    Step Up Recruiting

    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
    3 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
    22 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
    1 day ago
  • $80k - $90k

     ...Job Description Reporting to Avigilon's Regional Sales Director, the Channel Sales Executive acts as the primary strategic catalyst for all video security solution sales initiatives within the assigned territory. In this role, you will proactively cultivate relationships... 
    Local area
    Relocation

    Motorola Solutions

    Westerville, OH
    2 days ago
  • Best Buy is seeking a Retail Sales Specialist at our Grove City, OH Best Buy store to provide customers with personalized solutions that meet their mobile needs while driving sales and reinforcing a positive shopping experience. You will learn Verizon products and services... 
    Hourly pay

    BrassRing, LLC

    Grove City, OH
    6 hours ago

Do you want to receive more vacancies?

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