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 1 day 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
    1 day ago
  • $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
  • $70k - $90k

     ...is easy to write and hard to execute. ClearPoint is the platform that...  ...'ll own the full consultative sales cycle end to end (discovery,...  ...utilities, healthcare systems, and mid-to-large businesses. You'll...  ...alongside what BDRs and Marketing bring you Run your business... 
    Suggested
    Base plus commission
    Full time
    Remote work
    Visa sponsorship

    ClearPoint Strategy

    Arlington, VA
    2 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
    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...  .... You take a strategic, value-driven approach to sales—demonstrating how Secureframe streamlines compliance and security... 
    Suggested
    Work at office
    Worldwide
    Flexible hours

    Secureframe

    Washington DC
    5 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... 
    Full time
    Remote work

    Franklin Covey

    Washington DC
    4 days ago
  •  ...SC, TN, TX, UT, VA, WA, and WI. Our Sales team is growing and looking for an...  ...cross-selling existing solutions to our Mid Market customers in Private Practice, Hospital/...  ...to build growth plans with customers for execution. Maintain a deep understanding of the... 
    Private practice
    Remote work

    MedBridge Inc.

    Washington DC
    15 days ago
  •  ...Job Overview The Distribution Executive’s primary goal is to drive sales while optimizing relationships and connections to increase market share. This position will work closely...  ...Distribution Executive is the owner of the Mid-Atlantic Region and can live in Baltimore... 
    Full time
    Live in
    Local area

    Lilly's Fresh Pasta

    Washington DC
    1 day ago
  • $70k - $85k

     ...Account Executive As an Account Executive based in the United States, you'll join our established sales team to continue accelerating growth for our mid-market team across the US. You'll drive new business sales and collaborate with our teams including our Sales Development... 

    Contentsquare

    Washington DC
    1 day 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
    21 hours ago
  • $84.35k - $126.3k

    About the Role The Mid-Atlantic Account Executive expands Canon’s B2B office technology market footprint by recruiting new reseller partners and driving revenue growth...  ...: Account Executive - Mid-Atlantic Partner Sales- Location: Remote (Must reside within the Mid-Atlantic... 
    Full time
    Contract work
    For contractors
    For subcontractor
    Casual work
    Work at office
    Local area
    Remote work
    Work from home
    Home office
    Night shift

    Canon

    Arlington, VA
    2 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
    4 days ago
  •  ...Territory Sales Specialist - Mid-Atlantic Regional Travel Why this role matters This isn’...  ...With strong clinical momentum, untapped markets, and a realignment designed to balance...  ...potential expansion) Develop and execute a strategic sales plan focused on high... 
    Full time

    Jubilant Radiopharma

    Washington DC
    3 days 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
    4 days ago
  • £500 per month

     ...companies rely on. Which team will you be joining? We are seeking a motivated and high-performing Account Executive with experience in Mid-market sales as we turbo charge our revenue engine. As a AE on the Growth team, you will own the selling of the Primer suite... 
    Remote work
    Home office

    Sales & Business Development· Full-time

    Washington DC
    28 days ago
  • $102k - $170k

     ...opportunities at ++What You Will Do++: The Global Market Access team focuses on value, access,...  ...Key Expectations: Lead teams to design, execute, and deliver projects across key value...  ...projects for large global pharma, mid-sized pharma and/or biotech clients. Strong... 
    Temporary work
    Work experience placement
    Work at office
    Immediate start
    Flexible hours

    Guidehouse

    Arlington, VA
    5 days ago
  • $171k - $260k

     .... We are looking for a Senior Account Executive to join our Marketing Solutions team and play a pivotal role...  ...outcome-driven solutionsOwn the full sales cycle including pipeline development,...  ...posters: Full-timeFunction: SalesExperience level: Mid-Senior LevelIndustry: Internet
    For contractors
    Work at office
    Flexible hours

    Linkedin

    Washington DC
    23 hours 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
    3 days 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
    1 day ago
  • $22 - $26 per hour

     ...0-45 minutes of a major metropolitan airport, preferably in the mid-Atlantic (e.g. DC, MD, VA, WV, PA, DE, NC, SC), northeast (e.g....  ...budgetary limitations/guidelines, and other job-related company and market considerations.  This position may be eligible to receive... 
    Hourly pay
    Full time
    Interim role
    Local area
    Monday to Friday
    Flexible hours
    Night shift
    Weekend work
    Afternoon shift

    Pratum Companies

    Arlington, VA
    12 days ago
  • $86k - $105k

    About Juniper SquarePrivate markets are one of the largest, most complex, and most underserved corners of global finance. Our mission at Juniper Square is to unlock their full potential. We're the Operations Partner trusted by 2,300+ GPs, unifying technology, data, and... 
    Full time
    Work at office
    Local area
    Remote work

    Juniper Square

    Washington DC
    20 hours ago
  •  ...About the Opportunity Rivercity Insurance and Financial Services is seeking motivated Sales and Marketing professionals to grow within the insurance and financial services industry. This role is ideal for individuals with an interest or background in: Sales and... 
    Remote work
    Flexible hours

    Rivercity Insurance & Financial Services

    Arlington, VA
    6 hours 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
    1 day 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
    1 day 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
    3 days ago
  • $115k - $135k

     ...responsible for the development, management, and execution of sales strategies within the Federal Government markets, specifically Veterans Administration (VA) and Department...  ...assigned regionMust reside within or near the Mid-Atlantic Region territory The hiring range for... 
    Remote work

    GSMS, Incorporated

    Washington DC
    3 days ago
  • $92.21k - $138.08k

     ...Sr Executive, Sales Develop- iV7 Specialist US-VA-Arlington Job ID: 34442 Type: Full...  ...Category: Sales/Business Development CUSA Mid-Atlantic Reg Office About the Role...  ...and to Latin America and the Caribbean markets. With approximately $28.5 billion in global... 
    Full time
    For contractors
    For subcontractor
    Casual work
    Work at office
    Local area
    Night shift

    Canon U.S.A., Inc.

    Arlington, VA
    6 days ago
  • $84.35k - $126.3k

     ...Federal Sales Account Executive US-VA-Arlington Job ID: 34547 Type: Full-Time # of Openings...  ...: Sales/Business Development CUSA Mid-Atlantic Reg Office About the Role...  ...and to Latin America and the Caribbean markets. With approximately $28.5 billion in global... 
    Full time
    For contractors
    For subcontractor
    Casual work
    Work at office
    Local area
    Remote work
    Work from home
    Night shift

    Canon U.S.A., Inc.

    Arlington, VA
    7 days ago
  • $122k - $204k

     ...The Value & Access team provides commercialization strategy and market access services to pharmaceutical and biotechnology companies....  ...and expertise include:· Designing and managing project teams to execute various pharmaceutical market access and pricing strategy... 
    Full time
    Work at office
    Immediate start
    Remote work
    Flexible hours

    Guidehouse

    Arlington, VA
    5 days ago
  • Virtual Director of Sales - Mid Atlantic, AI DLP, cybersecurity Arlington, VA Virtual Director of Sales - Mid Atlantic, AI DLP, cybersecurity...  ...broad knowledge of the organization's services, products, and marketing techniques to develop large opportunities and close sales.... 

    Planet Green Holdings Corp.

    Arlington, VA
    2 days ago

Do you want to receive more vacancies?

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