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

Sales Executive - Mid Market

Paychex

Mid-Market 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.

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.

Vacancy posted 4 days ago
Similar jobs that could be interesting for youBased on the Sales Executive - Mid Market in Alexandria, VA vacancy
  • $122.7k - $187.8k

     ...Become a leader in the premier sales force for the Accenture Google...  ...Group (AGBG), bringing our market-leading Google Cloud solutions...  ...new possibilities . As a Sales Executive in the Accenture Google Business...  ...achieve rapid growth in the mid-market customer segment . Deliver... 
    Suggested
    Contract work
    Work experience placement
    Live in
    Work at office
    Local area
    Remote work
    Flexible hours

    Accenture

    Arlington, VA
    4 days ago
  • We Are: The Accenture Edge Workday Mid-market business is a core growth driver within Accenture...  ...Role Overview: The Workday Edge Account Executive is a dedicated hunter responsible for...  ...velocity motion alongside Workday field sales, Accenture solution architects, and... 
    Suggested
    Full time
    Contract work
    Work experience placement
    Live in
    Work at office
    Local area

    Accenture

    Herndon, VA
    5 days ago
  •  ...Sales Account Executive – Mid-Market Location: U.S. (Fully Remote) Travel: Up to 25% domestic travel Employment Type: Full-Time, Exempt Reports to: Sales Leadership About the Role The Sales Account Executive will drive new business growth within Zonar... 
    Suggested
    Full time
    Remote work

    Zonar

    Washington DC
    9 days ago
  •  ...clients translate strategy into consistent execution. For more than 40 years, we have tested...  ..., visit franklincovey.com. Title: Mid-Market Account Executive Global Title: Account...  ...Division & Department: Enterprise Sales Status: Full-Time Exempt Reports... 
    Suggested
    Full time
    Remote work

    Franklin Covey

    Washington DC
    2 days ago
  • $140k - $150k

     ...things happen–fast. Are you ready to elevate your career as a Mid-Market Preserve Account Manager with ZoomInfo? We’re looking for a...  ...and kind. What You Bring: ~3+ years of successful sales with consistent quota attainment. ~ The ability to deliver... 
    Suggested
    Full time
    Worldwide

    ZoomInfo Technologies LLC

    Bethesda, MD
    2 days ago
  • $152k - $190k

     ...bring the Internet of Things to mid-sized customers, building...  ...sensor data to customers. Typical sales will be $20k to $250k, and...  ...negotiations, and selling to executives and CXOs. This role will...  ...compensation program delivers above-market total compensation through a... 
    Full time
    Local area
    Remote work
    Flexible hours

    Samsara

    Washington DC
    2 days ago
  • $20k - $100k

     ...Mid-Market Account Executive At Secureframe, we are revolutionizing cybersecurity compliance. Recognized as one of the industry's most innovative...  ...impact. In this role, you'll navigate multi-threaded sales cycles, proactively build strong relationships, and drive... 
    Work at office
    Worldwide
    Flexible hours

    Secureframe

    Washington DC
    2 days ago
  • $96k - $139k

     ...is trusted. We innovated the market-leading enterprise password manager...  ...a Senior Commercial Account Executive, you will own a focused...  ...transactional or single-product sales role. You will lead an enterprise...  ...Candidates MUST be based in the Mid Atlantic or Southeast.... 
    Currently hiring
    Work at office
    Immediate start
    Remote work
    Work from home
    Home office

    1Password

    Washington DC
    6 days ago
  • $110k - $115k

     ...platform has served as the backbone for sales, operations, and marketing for over 1,500 brands and one million...  ...We’re looking for a new logo Account Executive who thrives in the hunt — someone...  ...franchise vertical, partnering with mid-market franchise brands (75 to 399 locations... 
    Worldwide

    FranConnect, LLC

    Herndon, VA
    18 days ago
  • $200k - $240k

     ...before the big game - but for communication. Whether it's a sales pitch, manager feedback session, or media interview,...  ...Explainer on experiential learning The Role: We're hiring a Mid-Market Account Executive to help drive Yoodli through this next stage of growth.... 
    Contract work
    Relocation
    Flexible hours
    3 days per week

    Yoodli AI Roleplays

    Washington DC
    14 days ago
  • $172k - $236.5k

     ...that has your back.Your Impact:The Account Executive will be responsible for expanding and...  ...Commercial SLED accounts. You will use your sales, negotiation and leadership skills to...  ...attendance to all field marketing events to include, but not limited to Splunk... 
    Full time
    Temporary work
    Local area
    Remote work
    Flexible hours

    CISCO Systems

    Herndon, VA
    4 days ago
  • $26.97 - $45.29 per hour

     ...NetSuite products: ERP, CRM, e-commerce, EPM and HCM. Manage sales through prospecting, lead qualification, forecasting, resource allocation...  ...to account for variations in knowledge, skills, experience, market conditions and locations, as well as reflect Oracle's differing... 
    Hourly pay
    Temporary work
    Flexible hours

    Oracle

    Washington DC
    2 days ago
  •  ...management, inventory management, built-in marketing programs and more. Zenoti helps clients...  ...Zenoti visit:     Director of Sales – Mid-Market Location: North America Reports...  ...and develop a team of 6–8 Account Executives responsible for expanding Zenoti's footprint... 
    Local area

    Zenoti

    Washington DC
    14 days ago
  •  ...GiveCampus is looking for an Account Executive who will be responsible for selling GiveCampus...  ...candidate and the shape of our evolving sales organization, you may work on new logo...  ...across the organization, including with marketing and partner success. Contributing to... 
    Work at office
    Local area
    Remote work
    Flexible hours

    GiveCampus

    Washington DC
    14 days ago
  • $82.69 - $113.7 per hour

     ...that has your back.Your Impact:The Account Executive will be responsible for expanding and...  ...Commercial SLED accounts. You will use your sales, negotiation and leadership skills to...  ...attendance to all field marketing events to include, but not limited to Splunk... 
    Full time
    Temporary work
    Local area
    Remote work
    Flexible hours

    CISCO Systems

    Herndon, VA
    4 days ago
  • $171.6k - $338.3k

    Position Summary As a VP Sales Executive for Deloitte’s Converge for Healthcare portfolio, you will help create the market for the next evolution of our revenue cycle offering...  ...sell Revenue Intellect out of the box across mid-market health systems, regional IDNs, and... 
    Contract work
    Work experience placement
    Local area
    Immediate start

    Deloitte

    Rosslyn, VA
    3 days ago
  • $70k - $85k

     ...Mid Level Executive Secretary / Executive Administration SupportMAG Aerospace is hiring for a Mid Level Executive Secretary / Executive Administration Support with current SECRET clearance for The Joint Strike Fighter (JSF) Joint Program Office (JPO) in Arlington, VA.Provide... 
    Full time
    Contract work
    Temporary work
    Part time
    For contractors
    Work at office
    Local area
    Immediate start
    1 day per week

    MAG Aerospace

    Arlington, VA
    5 days ago
  • $19 per hour

     ...Minimum: Maximum: Market Type: Demonstrations We want you to help us shape the future of shopping experiences and...  ...you need to grow your career. In this position, you'll drive sales by engaging customers through food and beverage sampling. This dynamic... 
    Hourly pay
    Part time
    Shift work

    Advantage Sales and Marketing, LLC

    Vienna, VA
    4 days ago
  •  ...independence and dignity in the comfort of their own homes. Job Descriptions: We are seeking a driven and relationship-oriented Marketing & Sales Representative who has a passion for growing business and making a difference in the lives of others. In this role, you will... 
    Bi-weekly pay
    Weekly pay
    Local area
    Flexible hours

    CareBuilders at Home

    Arlington, VA
    1 day ago
  • $102k - $147k

    What you’ll do:Consult with C-level executives to develop and implement an effective, enterprise...  ...experience with validated consultative sales, with evidence of prior...  ...place to work? Our vast, virtually untapped market potential offers limitless opportunities... 
    Full time
    Contract work
    Worldwide

    Gartner

    Arlington, VA
    4 days ago
  • $44k - $55k

     ...Job Description This Job Description May Cause Extreme Excitement and Career Growth At AMP Sales & Marketing Solutions, we believe a great workplace isn't just something we say - it's something you can feel when you join the team. Here, it's all about great collabs... 
    Full time
    Work experience placement
    Local area
    Flexible hours
    Shift work

    Sinclair Broadcast Group

    Arlington, VA
    5 days ago
  •  ...every year! Sazerac Company produces and markets the most award-winning bourbons and whiskeys...  ...) to achieve volume and distribution sales goals for our brands across Sazerac's diverse...  ...in-store selling, marketing, and account execution.  Volume Objectives: Help achieve volume... 
    Full time
    Part time
    Internship
    Live in
    Work at office
    Immediate start
    Flexible hours
    Afternoon shift

    Sazerac Company

    Washington DC
    3 days ago
  • $90k - $120k

     ...applying proven principles to transform lives and society. We are seeking an experienced Executive Assistant to serve as a trusted partner to senior leaders on our Marketing and Communications team. Reporting to the Chief Communications Officer, this role provides... 
    Immediate start
    Flexible hours
    Afternoon shift

    Stand Together

    Arlington, VA
    4 days ago
  • $44k - $59k

     ...| No Experience Required | Immediate Openings | Career Growth Are you outgoing, motivated, and ready to start a career in marketing and sales? We’re hiring Entry-Level Marketing & Sales Representatives to support promotional campaigns, live events, customer engagement... 
    Full time
    Immediate start

    GEM Global Events, Inc.

    Alexandria, VA
    2 days ago
  • $50k

     ...a leading global provider of marketing, packaging, print, and supply...  ...trusted portfolio of creative execution and world-wide business process...  ...Account Executive is a principal sales representative for Iridio by...  ...timeFunction: SalesExperience level: Mid-Senior LevelIndustry:... 
    Contract work
    Work at office
    Shift work

    R.R. Donnelley & Sons Company

    Washington DC
    1 day ago
  • $50k

     ...Job Title Media Sales Specialist Job Description This job description may cause extreme excitement and career growth. At AMP Sales & Marketing Solutions, we believe a great workplace isn't just something we sayit's something you can feel when you join the team... 
    Full time
    Work experience placement
    Local area
    Flexible hours
    Shift work

    Sinclair Broadcast Group

    Arlington, VA
    6 days ago
  • $120k - $140k

     ...Metro, Le Méridien Arlington is a chic, mid-century-inspired upscale hotel with over...  ...we’re looking for a dynamic Director of Sales & Marketing to help bring this reimagined property...  ...customers at all times. Develop and execute strategies to drive business in both new... 
    Full time

    Concord Hospitality

    Arlington, VA
    16 days ago
  • $55.2k - $126k

     ...apply for the Communications Specialist, Mid role at Booz Allen Hamilton Join to apply...  ...type Full-time Job function Job function Marketing, Public Relations, and Writing/Editing Industries...  ...Specialist” roles. Internal and Executive Communications Manager, Google Cloud Washington... 
    Full time
    Contract work
    Part time
    Work at office
    Local area
    Remote work
    Relocation

    Booz Allen Hamilton

    Arlington, VA
    1 day ago
  • Our Middle Market department is seeking a Senior Sales Underwriter to join our growing team for our Virginia territory. This is a Full-time, Exempt role. This is a Hybrid position. Position Overview/Summary:Responsible for identifying, soliciting, underwriting and selling... 
    Full time
    Local area

    The Hanover Insurance Group

    Reston, VA
    2 days ago
  • $100k

    Our Enterprise Sales Executives target and close new business with Datadog’s largest, most strategic customers and prospects. In this role...  ...3+ years closing experience (mix of field selling within mid-market or enterprise)Driven and have met/exceeded direct sales goals... 
    Work at office

    Datadog

    Washington DC
    4 days ago

Do you want to receive more vacancies?

Subscribe and receive similar vacancies to Sales Executive - Mid Market. Be the first to apply!