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

Sales Executive - HR Solutions

Paychex

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 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. #J-18808-Ljbffr Paychex

Vacancy posted 1 day ago
Similar jobs that could be interesting for youBased on the Sales Executive - HR Solutions in Saint Paul, MN vacancy
  • $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

    Little Canada, MN
    4 days ago
  •  ...opportunities here to learn and grow. Great American Employer Heath Solutions blends financial strength with forward-thinking underwriting....  ...American Employer Health Solutions is hiring an Entry-Level Sales Representative! We are seeking a motivated, career-driven Entry... 
    Suggested
    Full time
    Part time
    Internship
    Seasonal work
    Remote work

    Great American Insurance Group

    Saint Paul, MN
    1 day ago
  • $89.9k - $250.4k

     ...specific product specialty, providing the product expertise and sales leadership to identify & qualify revenue opportunities,...  ...resources to develop proposals that position IQVIA capabilities & solutions to customers. Monitors delivery, implementation, and customer... 
    Suggested
    Full time
    Part time
    Immediate start
    Worldwide
    Flexible hours

    IQVIA

    Minneapolis, MN
    5 days ago
  • $83k - $95k

     ...A leading global provider in access solutions is seeking a Sales Representative based remotely in the greater Minneapolis/St. Paul area. This role involves creating demand for products through consultative selling, managing existing customer relationships, and influencing... 
    Suggested
    Remote work

    dormakaba

    Minneapolis, MN
    4 days ago
  •  ...acquisition, Knight Ops builds dashboards, automations, and AI-driven solutions that reduce chaos and streamline operations. The company’s...  ...they originally envisioned. Role Description The Sales Executive role at Knight Ops is a part-time, remote position focused on... 
    Suggested
    Part time
    Remote work

    Knight Ops

    Saint Paul, MN
    1 day ago
  • $110k

     ...SALES EXECUTIVE Microsoft Dynamics 365 Partner | New Business Hunter LOCATION Remote (US) BASE SALARY $110,000 + Commission FOCUS Net New...  ...Leading the sales cycle from first conversation through discovery, solution scoping, proposal and close Partnering with pre-sales and... 
    Base plus commission
    Remote work

    Conspicuous

    Saint Paul, MN
    4 days ago
  •  ...Title: Composites Technical Sales Representative Location: Western Michigan (REMOTE) SUMMARY If you have experience working with...  ...help solve technical challenges, identify the right material solutions, and support their business and manufacturing needs. You'll represent... 
    Base plus commission
    Local area
    Remote work
    Night shift

    Jobrapido

    Saint Paul, MN
    2 days ago
  •  ...being the #1 tech brand in all three verticals. We’re hiring Sales Executives to own the full B2B sales cycle for our platform, from...  ...through demo, negotiation, and close. You’ll use a defined, solution-based sales process to understand operator needs and position... 
    Full time
    Temporary work
    Local area
    Remote work
    Home office
    Overseas
    Relocation package
    Flexible hours

    Storable

    Saint Paul, MN
    9 hours 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

    Saint Paul, MN
    19 hours ago
  •  ...Company Description Service 1st (Service First Information Solutions, LLC) is a trusted leader in credit reporting and loan origination solutions, serving lenders nationwide since 1926. The company delivers one-source origination and verification services designed to... 

    LinkedIn

    Saint Paul, MN
    3 days ago
  • $80k - $110k

     ...Role: National Sales/Account Executive (Remote candidates welcome) FLSA Status: Full-Time, Exempt Base Salary + AN INCREDIBLE COMMISSION...  ...their own brands’ through signage and facilities maintenance solutions. Headquartered in Hoffman Estates, Illinois, we manage... 
    Full time
    Temporary work
    Local area
    Remote work

    Jobrapido

    Saint Paul, MN
    3 days ago
  • $80k - $200k

     ...manage their workforce by bringing payroll, HR, benefits, and advisory services together...  ...base to increase profits in the PEO Sales organization. Responsibilities Under general...  ...customers’ needs and present the Paychex solution to key stakeholders and decision makers in... 
    Base plus commission
    Full time
    Contract work
    Part time
    Internship
    Local area

    Paychex

    Saint Paul, MN
    4 days ago
  • PAL SOLUTIONS LLC is seeking a scientifically minded Solutions Sales Specialist for the AMERICAS who thrives on travel and excels at translating complex technology into actionable solutions. You will partner with OEMs, VARs, and end-users to shape automated sample preparation... 

    PAL SOLUTIONS LLC

    Lake Elmo, MN
    2 days ago
  •  ...Independent Sales Consultant Employment Type: 1099 Independent Contractor Industry:...  ...house expertise to efficiently manage and execute large-scale projects. Our dedication to sustainability...  ...sectors. Present and sell EV charging solutions, including hardware, software,... 
    Contract work
    For contractors
    Remote work

    Green Water & Power, LLC

    Minneapolis, MN
    3 days ago
  •  ...data-driven planning, and multi-threaded executive relationships that accelerate expansion...  ...Role In this opportunity as a Senior Sales Executive, HVA Growth, responsibilities...  ...compelling product demos (including AI-powered solutions like Westlaw, Practical Law, and... 
    Contract work
    Local area
    Work from home
    Home office
    Flexible hours

    Thomson Reuters

    Saint Paul, MN
    4 days ago
  • $125k

     ...work matters-and so do you. About the opportunity As a Senior Sales Executive, you will drive net-new logo sales across the mid-market and...  ...business priorities to UKG's HCM, Payroll, and workforce solutions. This is an opportunity for an experienced hunter to build a... 
    Local area
    Remote work

    UKG

    Saint Paul, MN
    2 days ago
  •  ...Job Description Job Description Industry Solutions Sales Executive – Public Sector   As an Industry Solutions Sales Executive – Public Sector...  ...team!   To apply, please visit our candidate website, and upload your resume, or email hr@fishbowlsolutions.com .... 
    Local area

    Fishbowl Solutions

    Minneapolis, MN
    10 days ago
  • $24.64 - $27.25 per hour

     ...Job Description Job Description National Sales Representative $ 24.64/hr. - $ 27.25/hr. base plus commissions Arvig: Committed to Service...  ...we deliver leading-edge broadband and telecommunications solutions -including high-speed internet, TV, phone, and security-... 
    Base plus commission
    H1b
    Local area
    Monday to Friday

    Time Communications

    Saint Paul, MN
    20 days ago
  • $100k - $150k

     ...Automotive is looking for a high performing Commercial Insurance Sales Executive to join our team. This position will be based in Minnesota....  ...provide unrivaled technology and personalized client service solutions. Our team of more than 100 sales & support professionals... 
    Hourly pay
    Temporary work

    Arrowhead Programs

    Saint Paul, MN
    3 days ago
  • $42.25k

     ...Advertising Sales Representative - St Paul, MN $42,250 base salary + uncapped commission | $60,000-$65,000 typical first-year earnings...  ...Sales Representative to sell print and digital advertising solutions to small and medium-sized businesses. This role focuses on... 
    Temporary work
    Night shift

    4LPI

    Saint Paul, MN
    9 hours ago
  • $22.93 - $34.97 per hour

    Work Shift Human Resources Representative The HR Representative serves as a front-line support to colleagues by providing real-time, accurate and comprehensive responses to inquiries regarding general HR-related issues, policies, procedures and processes. Provides real... 
    Hourly pay
    Full time
    Temporary work
    Remote work
    Shift work

    Sentara Health

    Saint Paul, MN
    4 days 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

    Minneapolis, MN
    2 days ago
  •  ...MNIntelligent Work Transformation (WX) - Sales /Full-time /RemoteCprime is an AI-first,...  ...ambitious, consultative Atlassian Sales Executive who can help clients navigate this...  ...inside the Atlassian ecosystem, whether at a Solution Partner, an ISV, or Atlassian itself — and... 
    Full time
    Shift work

    Cprime

    Minneapolis, MN
    1 day ago
  •  ...scientifically minded communicator who thrives on the road and excels at turning complex technology into clear, compelling solutions. As our Solutions Sales Specialist AMERICAS, you’ll partner directly with OEMs, VARs, and end‑users to shape automated sample preparation... 
    Work at office

    PAL SOLUTIONS LLC

    Lake Elmo, MN
    12 days ago
  •  ..., we’re a global leader in uniform rental and facility service solutions for businesses across industries - from manufacturing and food...  ...brand with high customer retention Be part of a supportive sales team that offers consistent 1:1 coaching, ongoing sales learning... 

    UniFirst

    Saint Paul, MN
    3 days ago
  •  ...Feed Sales Representative - CattleThe Entry Level Livestock/Lifestyle Product Specialist...  ...feeding programs and recommend Purina-backed solutions.Network across the livestock and...  ...direction from supervisor.Coordinate and execute product strategy, marketing initiatives,... 
    Base plus commission
    Full time
    Part time
    Immediate start
    Remote work
    Flexible hours
    Night shift

    Purina Mills Inc

    Saint Paul, MN
    3 days ago
  •  ...Outside Sales Representative – Unlimited Commission Potential Schaeffer Manufacturing Company – (Remote, 1099 Position) Grow...  ...production, agriculture, and fleet operations. Provide technical solutions that improve equipment reliability, reduce downtime, and lower... 
    For contractors
    Local area
    Remote work

    Jobrapido

    Saint Paul, MN
    4 days ago
  •  ...Position Position: Territory Sales Representative – Dairy Location Location: Fully Remote...  ...Sales Representative – Dairy will execute sales strategies and achieve established...  ...nutrition and health products as valuable solutions for dairy customers. The representative will... 
    Permanent employment
    Full time
    Remote work

    Veracity Ventures Inc.

    Saint Paul, MN
    2 days ago
  • $90k - $105k

     ...Auris is the payroll and HR partner built for small and medium-sized businesses who...  ...to ultimately close deals within a fast sales cycle. As a Payroll Client Advisor, you will...  ...Advisor is to close sales of our business solutions with merchants throughout the area. You... 
    Contract work
    Live in
    Local area

    Auris

    Saint Paul, MN
    1 day ago
  •  ...stronger and successful organization.Job SummaryAs a Territory Sales Representative, you are responsible for driving profitable sales...  ..., discussing benefits and features of equipment and technology solutions, coordinating product demonstrations, explaining return on... 

    Patterson Companies

    Saint Paul, MN
    4 days ago

Do you want to receive more vacancies?

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