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

Sales Executive - Mid Market

$70k

Paychex

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
Compensation

In the spirit of pay transparency, we are excited to share that the starting base pay for this position is $70,000.00 annually + commission. Please keep in mind that this is the base pay only and does not consider other components that make up the total rewards package for the position. If you are hired at Paychex, your overall compensation will be determined based on factors such as geographic location, skills, education, and/or experience which may result in total compensation outside of this range.


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 2 days ago
Similar jobs that could be interesting for youBased on the Sales Executive - Mid Market in South Portland, ME vacancy
  • $70k

     ...Mid-Market Sales Representative Paychex is reimagining how businesses manage their workforce by bringing payroll, HR, benefits, and advisory...  ..., including Paychex Flex® and advanced HR services. Execute consistent outbound activity (calls, outreach, networking, partnerships... 
    Suggested
    Full time
    Contract work
    Part time
    Internship
    Local area
    Flexible hours

    Paychex

    Portland, ME
    20 hours 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'... 
    Suggested
    Local area
    Shift work

    Sinclair Broadcast Group

    Portland, ME
    2 days ago
  •  ...Overview At AMP Sales & Marketing Solutions, we look for a driven individual to join our media sales team. In this role you will engage with clients and showcase our media solutions to amplify their brands and deliver measurable success. Day‑to‑Day Responsibilities Identify... 
    Suggested
    Shift work

    Sinclair Inc

    Portland, ME
    3 days ago
  •  ...Media Sales Specialist 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 but most importantly, we grow here, and... 
    Suggested
    Local area
    Flexible hours
    Shift work

    Sinclair Broadcast Group

    Portland, ME
    1 day ago
  • $70k - $90k

     ...Account Executive (Automotive Digital Marketing): Portland, ME – C-4 Analytics C-4 Analytics is a fast-growing, private, full-service digital marketing...  ...that excels at helping automotive dealerships increase sales, increase market share, and lower cost per acquisition.... 
    Suggested
    Currently hiring
    Local area
    Immediate start
    Remote work
    Flexible hours

    C-4 Analytics

    Portland, ME
    4 days ago
  • $50k

     ...Sales & Marketing Coordinator The Longfellow is a 48-room independent luxury hotel in Portland, Maine, home to Five of Clubs, Twinflower Caf, and Astraea Spa. Since opening in 2024, The Longfellow has quickly established itself as one of New England's most celebrated... 
    Local area
    Flexible hours

    Uncommon Hospitality

    Portland, ME
    5 days ago
  •  ...the stability of established market leaders with the nimble, innovation...  ...& Analytics, we are hiring a Sales Variable Compensation...  ...efficiency. Job Description Own and execute the administration of sales variable...  .... Experience supporting mid‑sized or scaled sales organizations... 
    Local area
    Remote work

    VELOTIC

    Portland, ME
    4 days ago
  •  ...you're grabbing it on your way out the door or cracking one open mid-afternoon. Benefits Earn an $875 stipend for successful...  ...college schedule Gain valuable entrepreneurial experience in marketing and communication Responsibilities Over the course of the... 
    Permanent employment
    For contractors
    Flexible hours
    Shift work

    Evolvez

    South Portland, ME
    1 day ago
  • $60k - $200k

     ...surety and fidelity bonding, employee and executive benefits, investment advisory and...  ...payroll & HR solutions. Commercial Lines Sales Executive (Producer) Position Overview...  ...With access to industry-leading resources, market expertise, and a broad portfolio of solutions... 
    Immediate start

    World Insurance Company Defunct

    Portland, ME
    3 days ago
  • $54.9k - $97.87k

     ...Sales Development Representative Individual(s) must be legally authorized to work...  ...alongside a strong team of Business Development Executives (BDEs) and Account Executives (AEs), to...  ...goals. They will also partner with Marketing and Enablement to build strategic prospect... 
    Full time
    Temporary work
    Work experience placement
    Remote work
    Flexible hours

    Milliman

    Portland, ME
    4 days ago
  •  ...Brand Ambassador Are you a passionate advocate for bourbon, beer, wine, or other alcoholic beverages, and skilled in promotions, marketing, or sales? We're on the lookout for dynamic individuals for beverage promotions roles. Our team members represent our brands as on-... 
    Flexible hours
    Weekend work
    Afternoon shift

    Sandpiper Productions

    Portland, ME
    2 days ago
  •  ...automotive lending industry. Westlake continues to grow its market share within the Auto Industry with assets in excess of 18B. We...  ...acquiring new source and contacts. You will manage and consult in all sales activities and account development for those dealers within the... 
    Full time
    Work experience placement
    Work at office
    Local area
    Remote work
    Flexible hours

    Hankey Group External

    Portland, ME
    20 hours ago
  • $75k - $150k

     ...Multi-Media Account Executive This is a full-time, in-office opportunity. Take Your Sales Career to the Next Level: Are you a driven, goal...  ...media, entertainment, and digital marketing solutions company dedicated to serving small and mid-sized markets across the U.S. We own... 
    Full time
    Work at office
    Local area

    Socket

    Portland, ME
    3 days ago
  • $177.69k

     ...Senior Account Executive Portland, ME About the Opportunity This isn't a traditional sales role; it's a chance to build and operate a...  ...of your own: developing your market, your client relationships, and...  ...N2 Company helps small- to mid-sized businesses connect with... 
    Local area
    Work from home
    Home office
    Flexible hours

    The N2 Company

    Portland, ME
    1 day ago
  • $58.5k - $70.8k

    About the Role/Team: As an Account Executive at WEX, you are the accountable owner of the post-sale client relationship, responsible for delivering value, strengthening...  ..., retention, and long-term loyalty. Within the Mid-market you will be crucial in building strong,... 
    Flexible hours

    WEX

    Portland, ME
    20 hours ago
  • $120k

     ...Senior Account Executive Our client, Trailmix Labs, is a fast-growing AI consulting and software company helping mid-market businesses modernize operations through AI-powered solutions...  ...moving environment with extremely short sales cycles (often under 30 days) This... 
    Full time
    Flexible hours

    Higher People

    Portland, ME
    3 days ago
  •  ...excursions Prepare quotes and review details with clients Close bookings and process reservationsCreate social media content and marketing flyers Participate in marketing activities and promotions Attend daily training sessions and webinars Complete... 
    Remote work
    Work from home
    Flexible hours

    Jones Express Travel

    Portland, ME
    3 days ago
  •  ...Representatives to support an exciting new initiative in select markets. This is a supplemental income opportunity as an independent contractor...  ...: 2 hours per store visit Start: Late October or early-mid November, once onboarding certification is complete... 
    Extra income
    Contract work
    For contractors
    Flexible hours

    ThirdChannel

    Portland, ME
    4 days ago
  • $58.7k - $88.1k

     ...to elevate their service and ensure the highest safety standards. Ecolab is seeking a Territory Sales and Service Representative to join our team in the Portland, ME market. As an industry leader, we're growing and need talented people like you to help us continue to protect... 
    Hourly pay
    Minimum wage
    Local area
    Immediate start
    Visa sponsorship
    Relocation package
    Night shift
    Weekend work

    Ecolab

    Portland, ME
    3 days ago
  •  ...to exclusive travel perks discounted trips, FAMs, and insider rates Ongoing training & mentorship we invest in your success Marketing tools & back-office support so you can focus on selling Ready to Start Your Career in Travel? If you are passionate about travel... 
    Remote job
    Immediate start
    Flexible hours

    Affinity Travels

    Portland, ME
    4 days ago
  •  ...to exclusive travel perks discounted trips, FAMs, and insider rates Ongoing training & mentorship we invest in your success Marketing tools & back-office support so you can focus on selling If you are passionate about travel and ready to turn that passion into... 
    Immediate start
    Work from home
    Flexible hours

    Affinity Travels

    Portland, ME
    20 hours ago
  • $75k

     ...products and systems are your roadmap to becoming a top earner in sales. If you’re prepared to unlock your full potential, let us show...  ...relationships and closing deals while Platinum handles marketing, recruiting, back-office support, and customer service. You’ll... 
    Flexible hours
    Night shift

    Platinum Supplemental Insurance

    Portland, ME
    4 days ago
  •  ...representing products or services professionally. No prior brand or marketing experience is required — full training is provided. What...  ...and create a strong brand experience Assist with campaign execution and daily objectives Work closely with team members and... 
    Weekly pay
    Work at office

    PRODIGY MANAGEMENT GROUP INC

    South Portland, ME
    28 days ago
  •  ...motivated, relationship-driven  Territory Sales Manager to grow and develop an...  ...help customers improve profitability. Execute territory sales plans and consistently achieve...  ...long-term customer satisfaction. Monitor market trends, competitive activity, and pricing... 
    Base plus commission
    Local area
    Night shift

    Performance Foodservice

    Portland, ME
    1 day ago
  • $600 per month

     ...Commissions as a New Agent: This position is a commission-only based sales position. The average commission on a mortgage protection...  ...accounts (e.g. 401k's and IRA's) from losing money in the stock market. We have extensive training on how these products work and how... 
    Full time
    Work from home
    2 days per week

    Spieldenner Financial Group

    Portland, ME
    20 hours ago
  • $140k

     ...Senior Outside Sales Rep ~ Washington/Oregon State – Focusing on Seattle & Portland ~ Temporary Liquid Handling & Power Solutions...  ...Water, Wastewater, Flooding, Irrigation, Manufacturing, Dewatering markets.    Join a leading provider in temporary liquid handling &... 
    Contract work
    Temporary work
    Work at office
    Afternoon shift

    Mercury Hampton Ltd

    Portland, ME
    20 hours ago
  • $20 per hour

     ...6 Overview: 2020 Companies is now hiring full-time Brand Sales Specialists representing Chromebook! Pay: $20.00 per hour...  ...main point of contact for Chromebook Analyze sales data and market trends within the territory to identify opportunities for growth... 
    Hourly pay
    Weekly pay
    Full time
    Immediate start

    2020 Companies

    Portland, ME
    20 hours ago
  •  ...Ambassador program and looking for motivated individuals with sales experience and influencer outreach skills to help grow partnerships...  ...results Collaborate with the CCS communications and marketing teams Represent the Childhood Cancer Society brand with professionalism... 
    Full time

    Childhood Cancer Society

    South Portland, ME
    2 days ago
  •  ...Enjoy a fun, flexible opportunity you can shape around your busy college schedule Gain valuable entrepreneurial experience in marketing and communication Responsibilities Over the course of the Fall 2026 semester/quarter, you'll complete the following program... 
    Permanent employment
    For contractors
    Casual work
    Flexible hours

    Evolvez

    South Portland, ME
    2 days ago
  •  ...practice in 2026-2027. This is a job for a mid-career professional , with established...  ...Associations & Not for Profit We are an Executive Search and Talent Advisory firm. We help...  ...between 50-1500 employees, which is the market segment where we find the greatest demand... 

    Smith & Wilkinson

    South Portland, ME
    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!