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.
$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...SuggestedContract workWork experience placementLive inWork at officeLocal areaWorldwide$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...SuggestedContract work$101.6k - $177.8k
...and world-class technology? AWS WWPS GovTech sales team is hiring an Account Manager to lead... ...Account Manager, you will manage and grow Mid-Market GovTech accounts in the US. You will own the go-to-market strategy and execution for a set list of accounts, drive revenue growth...SuggestedFlexible hours- 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...SuggestedFull timeContract workWork experience placementLive inWork at officeLocal area
$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...SuggestedWork at officeWorldwideFlexible hours- ...Account Executive, Mid Market PolyAI is the Agentic Dialog Platform for building the conversational enterprise, used to build, run, govern... ...a builder's seat: you'll be sourcing pipeline, running the sales cycle, and co-creating the partner-led GTM engine that the next...Temporary workWork from homeFlexible hours
$90k
...Account Executive, Mid-Market United States and Ontario, Canada Motus is the leading expert in vehicle reimbursement and driver risk mitigation... ...and we're looking to bring on our newest cohort of software sales executives. As a Mid-Market Account Executive, you will...Contract workTemporary workLocal areaHome officeFlexible hours- ...Account Executive, Mid-Market United States, Remote OfficeSpace Software provides the leading AI operating system for the built world,... ...customers into OfficeSpace. You run disciplined, value-led sales cycles with senior decision-makers and use AI-powered tools...Remote work
$26.97 - $45.29 per hour
...and-medium sized accounts. The role is a combination of a Field Sales Rep and Inside Sales Rep. Responsibilities Works to achieve... ...of geographic, product, industry and other customer / market dimensions. Sells to the territory directly or via partners. The...Hourly payTemporary workFlexible hours$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 workWork experience placementLocal areaImmediate start$186.8k - $397.3k
...The Role We are seeking a driven, self-directed Mid-Market Account Executive to grow SAP NS2's footprint across mid-sized aerospace & defense... ...conscious commercial organizations. You will own the full sales cycle — from territory planning and pipeline generation...Permanent employmentFull timeFor contractorsWorldwideFlexible hours$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...Immediate startWorldwide$175.3k - $322.9k
Position Summary Vice President, Sales Executive - Revenue Cycle Management Operations -... ...cohort supports Deloitte’s Operate Go-To-Market strategy to uncover, nurture, and close... ...Focus on RCM Operations including Front, Mid and Back office.The successful candidate...Local area$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 timeContract workWorldwide$95.6k - $188.4k
...culture to enable performance.Work you'll doAs a Recruitment Marketing Senior Consultant, Strategy, Growth, and Transformation on the... ...while leveraging data-driven insights and exceptional delivery execution.QualificationsRequired:Bachelor's degree5+ years of experience...Local area- ...management, security operations, tactical, and strategic and/or cyber incident response programs. This position can be located within the Mid-Atlantic Southeast region of the US, with preference to Alexandria, VA.What You Will Do:Coach, mentor and lead a team of Mandiant...For contractorsRemote work
$80.6k - $141.1k
...is at the center of it. The AWS Industry Marketing team supports defense and national security... .... In this role, you will design and execute strategic ABM programs that drive awareness... ...at the intersection of marketing, field sales, and government relations with direct influence...InternshipFlexible hours$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 timeWork experience placementLocal areaFlexible hoursShift work- ...a proven track record of over‑achieving sales goals through an existing network. This... ...individuals who want to fully own complete marketing solution partnerships end‑to‑end for... ...clients, from creative ideation to campaign execution, and who are eager to capitalize on the...Work at officeLocal areaImmediate start
$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$100k
Our Enterprise Federal sales team works with a best-of-breed product... ...Federal, Civilian Sales Executive that has a real passion for technology... ...continue to enter into bigger markets, and formalize our support for... ...(mix of field selling within mid-market and enterprise)Driven...Work at office- Decision Lens is seeking a Sales Executive to partner with the sales team to develop early-stage pipeline through marketing initiatives, reference selling, direct selling, and partners. This role will be responsible for strategic business development activities with a...Remote work
$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 startFlexible hoursAfternoon shift$50k
Overview Our team at AMP Sales & Marketing Solutions values creativity, collaboration, and results. Here you will engage with new and existing clients, showing them how our innovative media solutions can amplify their brands and deliver measurable success. If you thrive...Base plus commissionFull timeLocal areaFlexible hoursShift work- ...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
- A local media company is seeking a motivated Sales and Marketing representative in Alexandria to sell ads for their weekly print newspaper and digital platforms. The role involves attending networking events and meeting clients in person, with an emphasis on community engagement...Remote jobFull timePart timeLocal area
$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 timeContract workPart timeWork at officeLocal areaRemote workRelocation- ...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 payWeekly payLocal areaFlexible hours
$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 timeFor contractorsFor subcontractorCasual workWork at officeLocal areaNight shift$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 timeFor contractorsFor subcontractorCasual workWork at officeLocal areaRemote workNight shift
Do you want to receive more vacancies?
Subscribe and receive similar vacancies to Sales Executive - Mid Market. Be the first to apply!
- local sales representative Alexandria, VA
- outside sales representative Alexandria, VA
- sales consultant Alexandria, VA
- commercial sales representative Alexandria, VA
- medical sales executive Alexandria, VA
- hvac sales representative Alexandria, VA
- independent sales consultant Alexandria, VA
- education sales representative Alexandria, VA
- medicare sales agent Alexandria, VA
- roofing sales consultant Alexandria, VA


