Skip to main content
Paychex logo

Sales Executive - Mid Market

Paychex

Arlington, VAJobSeen 4 days agoSeen in employer's feed 4 days ago

Most applications go out cold — see where you stand first. No sign-up to start.

You apply on the employer's site, with no Olive account needed.

Watch jobs like this.

Don't just apply. Show up ready.

Olive works from this exact posting.

At a glance

Compensation
No compensation found
Location
Arlington, VA
Work Authorization
Not specified

Olive lists jobs from US employers, including remote roles you can work from the United States.

Requirements

Credentials this posting asks for.

Valid Driver's License, required

Job overview

The Sales Executive – Mid Market partners with growing businesses of 20–99 employees, helping them strengthen people operations and scale. The role uses consultative, relationship-driven selling to address business challenges and position Paychex as a trusted advisor. The executive develops new business in an assigned territory and sells Paychex Flex and advanced HR services through a full sales process.

Skills & qualifications

RequiredNice to have

Skills

Consultative Sales, nice to haveSolution-Based Selling, nice to haveProspecting, nice to haveOutbound Sales, nice to haveField Sales, nice to haveResilience, nice to haveAccountability, nice to haveResults Orientation, nice to haveCoachability, nice to haveCold Calling, nice to haveCRM Software, nice to haveAction Orientation, nice to haveProfessionalism, nice to haveTenacity, nice to haveDigital Literacy, nice to haveRapport Building, nice to haveAdaptability, nice to haveQuestioning Skills, nice to haveInterpersonal Communication, nice to haveSelf-Motivation, nice to haveRelationship Building, nice to haveBusiness-to-Business Sales, nice to haveQuick Learning, nice to haveStrong Work Ethic, nice to haveListening Skills, nice to haveTrustworthiness, nice to havePersuasive Communication, nice to haveClient Needs Assessment, nice to haveCompetitive Intelligence, nice to haveBusiness Acumen, nice to haveSales Presentations, nice to haveSales Qualification, nice to haveSales Closing, nice to haveSalesforce, nice to haveProduct Knowledge, nice to haveCustomer Insights, nice to haveSales Proposals, nice to haveTime Management, nice to haveSelling Techniques, nice to haveProblem Solving, nice to have

Qualifications

High School Diploma, requiredBachelor's Degree, nice to haveValid Driver's License, required2 Years B2B Sales Experience, required2 Years HCM Experience, required

Benefits

Medical Insurance
Tuition Assistance
401(k) Match
Paid Time Off

Full 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

Where Growth Gets Strategic - and Your Career Does Too

Mid-Market Sales is where experience meets impact. You’ll partner with growing businesses (20–99 employees), navigating the complexity of expansion—helping them strengthen their people operations and scale with confidence.

This is a consultative, relationship-driven environment where you’re not just closing deals—you’re solving real business challenges. Every conversation builds insight, every deal sharpens your expertise, and every win positions you as a trusted advisor to business owners.

Responsibilities

What You’ll Do

  • Drive new business by prospecting and winning new logos within your assigned territory

  • Sell a robust suite of solutions, including Paychex Flex® and advanced HR services.

  • Execute consistent outbound activity (calls, outreach, networking, partnerships, and follow-ups) to build a pipeline

  • Lead consultative sales conversations with business owners and key decision-makers

  • Manage a high velocity sales process with small and mid-size businesses (1-2 call closes)

  • Own the full sales process—from discovery and solutioning to closing

What It Takes to Win

  • 2-5 years professional sales experience; 3 years B2B Sales Environment

  • 2+ years HCM experience strongly preferred

  • Ability to navigate consultative, solution-based sales conversations

  • Strong prospecting mindset with comfort driving outbound, in-person field activity

  • Resilience, accountability, and a results-driven approach

  • Coachability with a desire to continuously improve and grow

Why This Role

  • Unlimited earning potential with performance-based incentives

  • More complex, higher-value deals that accelerate your sales expertise

  • Opportunity to become a trusted advisor to growing businesses

  • Clear path to advance your career in a fast-paced, growth-focused environment with clear pathways to the next step in your career

If you’re ready to elevate your sales career while helping businesses scale, this is where you grow next.

Qualifications

  • H.S. Diploma - Required

  • Bachelor's Degree - Preferred

  • 2 years of experience in B2B Sales/Marketing.

  • 2 years of experience in Human Capital Management (HCM) industry.

  • Cold Calling experience.

  • Customer Relationship Management (CRM) Software experience.

  • Valid Driver's License - Required

  • Action Oriented - Preferred

  • Professionalism - Preferred

  • Resilience - Preferred

  • Tenacity - Preferred

  • Digital Literacy - Preferred

  • Rapport Building - Preferred

  • Adaptability - Preferred

  • Questioning Skills - Preferred

  • Interpersonal Communications - Preferred

  • Self-Motivation - Preferred

  • Relationship Building - Preferred

  • Business To Business - Preferred

  • Quick Learning - Preferred

  • Strong Work Ethic - Preferred

  • Listening Skills - Preferred

  • Trustworthiness - Preferred

  • Results Focused - Preferred

  • Customer Relationship Management (CRM) Software - Preferred

  • Sales - Preferred

  • Cold Calling - Preferred

  • Persuasive Communication - Preferred

  • Client Needs Assessment - Preferred

  • Competitive Intelligence - Preferred

  • Business Acumen - Preferred

  • Sales Presentations - Preferred

  • Sales Qualification - Preferred

  • Closing (Sales) - Preferred

  • Salesforce - Preferred

  • Product Knowledge - Preferred

  • Customer Insights - Preferred

  • Sales Proposals - Preferred

  • Time Management - Preferred

  • Selling Techniques - Preferred

  • Problem Solving - Preferred

  • Negotiation - Preferred

  • Sales Prospecting - Preferred

  • Human Resources Information System (HRIS) - Preferred

  • Payroll Systems - Preferred

  • Sales Process - Preferred

  • Outside Sales - Preferred

  • Prioritization - Preferred

  • Organizational Skills - Preferred

  • Overcoming Objections - Preferred

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.

How this job compares

Set against the 2,291 open Sales Executive jobs on Olive Jobs, counted November 10, 2026.

Pay
  • This postingNot listed
  • Virginia median$165–219K/yr55 salary ranges
  • US median$33–39/hr36 hourly ranges
Openings
Olive Jobs lists 73 open Sales Executive jobs in Virginia and 2,291 across the US. 10% of them nationwide are listed as remote or flexible.
Hiring the most in Virginia
Experience
This posting asks for at least 2 years of experience — less than three in four Sales Executive postings that state a minimum ask for (median 5 years, across 1,712 postings).
Education
This posting asks for a high school diploma; 463 of the 2,291 open Sales Executive jobs (20%) ask for a high school diploma or higher.

Counted across the open, public US postings on Olive Jobs on November 10, 2026. Pay medians are the middle values of the low ends and of the high ends of postings that list both ends of a range in the same cadence (a yearly salary or an hourly rate); a range's midpoint is halfway between its ends. Pay and experience figures resting on fewer than 20 postings are left out.

Prepare for this role

You've read the whole posting — now see how you match it.