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 hours ago
Similar jobs that could be interesting for youBased on the Sales Executive - Mid Market in Alexandria, VA vacancy
  • $122.7k - $187.8k

     ...accenture.com . You Are As a Security Sales Senior Manager, you will spearhead...  ...into Midmarket clients You have s trong executive presence with CISOs, CIOs, COOs, and...  ...end sales process for high-value, complex Mid-Market clients, from needs analysis through deal... 
    Suggested
    Contract work
    Work experience placement
    Live in
    Work at office
    Local area
    Worldwide

    Accenture

    Arlington, VA
    3 days ago
  • $60k - $70k

     ...Mid-Market Sales Executive Powering Performance Marketplaces in Digital Media QuinStreet is a pioneer in powering decentralized online marketplaces that match searchers and "research and compare" consumers with brands. We run these virtual- and private-label marketplaces... 
    Suggested
    Contract work

    QuinStreet

    Washington DC
    1 hour ago
  • $23.08 - $28.85 per hour

    Sales Development Representative, New Business Mid-Market 5 days ago Be among the first 25 applicants ZoomInfo is where careers accelerate. We move fast, think...  ...leading professionals, and play a pivotal role in executing strategic outbound sales efforts targeting Mid... 
    Suggested
    Hourly pay
    Work at office
    Worldwide
    3 days per week

    ZoomInfo

    Bethesda, MD
    2 days ago
  • A leading technology firm is seeking a Sales Development Representative for their Mid Market Sales Development team. The candidate will identify and engage with senior-level executives to build a robust sales pipeline. Responsibilities include executing strategic sales... 
    Suggested

    ZoomInfo

    Bethesda, MD
    2 days ago
  • ZoomInfo Technologies LLC in Bethesda, Maryland is seeking a Senior Manager, Mid-Market Sales Development to lead a diverse sales team. The role involves building and mentoring the team, reporting to senior leadership, and utilizing data to drive sales strategies. The... 
    Suggested

    ZoomInfo Technologies LLC

    Bethesda, MD
    2 days ago
  • $120k - $160k

     ...Mid-Market Customer Success Manager Skydio is the leading US drone company and the world...  ...beyond. The Customer Success team enables sales by winning the technical validation...  ...Quantify product feedback and brief executives to drive software and hardware engineering... 
    Full time
    Local area
    Remote work
    Relocation package

    Colorwave

    Washington DC
    1 day ago
  • $20k - $100k

     ...Mid-Market Account Executive At Secureframe, we are at the forefront of revolutionizing cybersecurity compliance. Recognized as one of the industry...  .... You take a strategic, value-driven approach to sales—demonstrating how Secureframe streamlines compliance and security... 
    Work at office
    Worldwide
    Flexible hours

    Secureframe

    Washington DC
    1 day ago
  • $115.33k - $150.58k

     ...Account Executive, Mid-Market East Atlassians can choose where they work whether in an office, from home, or a combination of the two. That...  ...Confluence, and Jira Service Management. Our Mid-Market sales team is responsible for managing a portfolio of mid-sized customers... 
    Temporary work
    Work at office
    Worldwide

    Atlassian

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

    Mid-Market, Emerging New Business Account Executive At ZoomInfo, we encourage creativity, value innovation, demand teamwork, expect accountability and cherish...  ...be built on your ability to effectively manage full sales cycles, from initial contact through to deal closure,... 
    Full time
    Contract work
    Worldwide
    Flexible hours
    3 days per week

    ZoomInfo

    Bethesda, MD
    2 days ago
  •  ...Mid-Market Account Executive AssetWatch serves global manufacturers by powering manufacturing uptime through the delivery of an unparalleled...  ...value proposition to potential clients. Organize and group sales visits to centralized locations to best maximize limited... 
    Remote work
    Flexible hours

    G2 Venture Partners

    Washington DC
    10 hours ago
  • Description We're looking for proven, driven sales/marketing professionals to help lead our fast growth by developing leads and establishing...  ...Previous successful experience selling software solutions to the mid market is highly favorable. Technical knowledge of Internet... 

    Xert Communications

    Alexandria, VA
    1 day ago
  •  ...University to promote our app and engage with fellow students and shoppers. The role involves building brand awareness through creative marketing campaigns and social media engagement. We are looking for enthusiastic and outgoing students who are passionate about shopping and... 

    Malltip

    Arlington, VA
    10 hours ago
  •  ...organizations work smarter, support their people, and achieve better business outcomes. Responsibilities Partner directly with assigned Mid Market Sales Representatives as a dedicated HR Services sales representative. Participate in all stages of the sales cycle, including pre‑... 
    Contract work
    Part time
    Internship
    Local area

    Segment (Twilio)

    Mc Lean, VA
    2 days ago
  • $125k

    Mid-Atlantic Regional Sales Representative Mid-Atlantic Regional Sales Representative 5 days ago Be among the first 25 applicants Direct message...  ...Vice President of Sales | Leading Revenue Growth, Strategic Market Expansion, and High-Performance Team Development at Thor... 
    Full time
    Summer work
    Remote work

    Thor Performance Products

    Washington DC
    3 days ago
  •  ...Sales Representative, Major Accounts ADP is hiring a Sales Representative, Major Accounts. Are you ready to control your financial...  ..., sell ADP's suite of solutions (40+ products and services) to executives, and accurately forecast your sales pipeline. ADP is here to... 
    Flexible hours

    Automatic Data Processing

    Arlington, VA
    4 days ago
  • $70k - $85k

     ...Position Summary MAG 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 executive-level administrative... 
    Full time
    Contract work
    Temporary work
    Part time
    For contractors
    Work at office
    Local area
    Immediate start
    1 day per week

    MAG USA Inc.

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

    Arlington, VA
    1 day ago
  • $40k

    # Sales Marketing SpecialistSorogi HealthBe an Early ApplicantFull TimemidWashington, District of...  ...Role OverviewSorogi Health is hiring a mid-level Sales Marketing Specialist. This is...  ...willwork with the Sorogi Chief Executive Officer and Director of Quality Assurance... 
    Full time
    Local area
    Remote work
    Flexible hours

    TryApplyNow

    Washington DC
    4 hours ago
  • $83.3k - $138.9k

     ...Specialist - Medically Integrated Dispensing (MID) This role plays a critical internal...  ...high‑quality service delivery, operational execution, and issue resolution across assigned...  ...decision‑making. Provide analytical and market insight support related to payers, manufacturers... 
    Work at office
    Remote work
    2 days per week

    McKesson

    Washington DC
    1 day ago
  • $87k - $125k

    # Sales Development Representative, ArlingtonDarktraceFull TimemidHybridArlington...  ...OverviewDarktrace is hiring a mid-level Sales Development...  ...disclosed in this posting. Market median for Mid-level Security...  ...relationships with senior executives by displaying knowledge, professionalism... 
    Full time
    Work at office
    Remote work

    TryApplyNow

    Arlington, VA
    2 days ago
  • 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, ambition, and results... 
    Local area
    Flexible hours
    Shift work

    Sinclair Broadcast Group

    Arlington, VA
    10 hours ago
  • SeoulSpice is seeking an energetic and relationship‑driven Field Marketing & Catering Sales Specialist to support local marketing initiatives while...  ..., DC market. This role blends grassroots marketing execution with direct sales, making it ideal for someone who enjoys... 
    Local area

    SeoulSpice Korean Kitchen

    Arlington, VA
    1 day ago
  •  ...The selected candidate will identify new opportunities, manage client relationships, and deliver impactful marketing solutions. Candidates should possess proven sales ability or a strong willingness to learn, along with excellent communication skills. The role offers a... 

    Role, Inc.

    Arlington, VA
    1 day ago
  • A leading restoration franchise in Alexandria, Virginia is seeking an Entry-Level Sales & Marketing Representative to join their team. You will help generate leads, support the sales team, and engage with potential clients. No prior sales experience is needed as comprehensive... 
    Full time

    Servpro Industries, Inc.

    Alexandria, VA
    4 days 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
    2 days ago
  •  ...Day-to-Day (aka the Playbook) Help Brands Thrive: Join our media sales team and play a pivotal role in helping brands and companies...  ...level, understand their unique needs, and craft tailored sales and marketing solutions that deliver results. As their trusted advisor, you’... 
    Shift work

    Sinclair Broadcast Group

    Arlington, VA
    1 day ago
  • Benefits: Competitive salary Health insurance Paid time off We’re Hiring: Entry-Level Sales & Marketing Representative Location: SERVPRO of Alexandria Type: Full-Time | Monday-Friday | Salary + Commission Are you eager to start a career in sales and business development... 
    Full time
    Local area
    Monday to Friday

    ServiceMaster Clean of Fraser Valley

    Alexandria, VA
    2 days ago
  • Sales and Marketing representative - Alexandria Times We are looking for a motivated sales person to get out in the Alexandria community and sell ads to our weekly print newspaper, weekly digital newsletter, and website (which is undergoing a transformation and will soon... 
    Full time
    Part time
    Local area
    Work from home

    VIRGINIA PRESS ASSN

    Alexandria, VA
    2 days ago
  •  ...partnerships with clients, helping them find the right audience. Be a Trusted Guide: Understand client needs, craft tailored sales and marketing solutions, and navigate the evolving marketing landscape. Shake Things Up: Challenge the status quo, embrace innovation, and... 
    Shift work

    Role, Inc.

    Arlington, VA
    1 day ago
  • $150k - $350k

    Company Fast Growing Roofing Company specializing in storm damaged roofing issues Position Sales and Marketing Representative - Start your career in roofing sales and learn how to identify storm damage while helping homeowners protect their properties. Compensation Earnings... 

    Absolute Roofing

    Alexandria, VA
    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!