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

Sales Executive - Mid Market

$70k

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

     ...exceptional guest experience, and commitment to wellness, community, and place. We are seeking a thoughtful, creative, and organized Sales & Marketing Coordinator to focus on Longfellow Hotel. This is an exciting opportunity for someone who enjoys building relationships,... 
    Suggested
    Local area
    Flexible hours

    Uncommon Hospitality

    Portland, ME
    22 days ago
  • $65k - $90k

     ...Unum Sales Representative The Unum Sales Representative is responsible...  ...Sales Representative is the marketing and technical expert who...  ...with brokers in territory Execute on the annual renewal strategy...  ...with primary focus on small to mid-sized employers Represent both... 
    Suggested
    Bi-weekly pay
    Temporary work
    Work at office
    Local area
    Worldwide
    Home office

    Unum Group

    Portland, ME
    6 days ago
  •  ...the stability of established market leaders with the nimble, innovation...  ...& Analytics, we are hiring a Sales Variable Compensation...  ...Responsibilities  ~ Own and execute the administration of sales variable...  ...preferred  ~ Experience supporting mid-sized or scaled sales... 
    Suggested
    Full time
    Local area
    Remote work

    Velotic

    Portland, ME
    22 days ago
  • $30 per hour

     ...Next Level Marketing is widely recognized as one of the beverage industry's leading brandactivation agencies. We operate nationally to...  ...and coming and established beverage alcohol brands Collect ~ sales results and consumer and account feedback ~ Part-time with non... 
    Suggested
    Part time
    Flexible hours

    Next Level Marketing

    Portland, ME
    1 day ago
  • $30 per hour

     ...progressive approach, we specialize in consumer activation and beverage marketing throughout the United States. Our commitment to redefining...  ...alcoholic beverages, and skilled in promotions, marketing, or sales? We're on the lookout for dynamic individuals for beverage... 
    Suggested
    Flexible hours
    Weekend work
    Afternoon shift

    Sandpiper Productions

    Portland, ME
    2 days ago
  • $17 - $25.4 per hour

     ...deliveries and stocking shelves. All Whole Foods Market Retail jobs require ensuring a positive...  ...promptly and courteously. Maximizes sales potential through effective and proper...  ...and safety standards. Performs opening, mid, and closing duties as assigned; ensures accuracy... 
    Hourly pay
    Full time
    Part time
    Seasonal work
    Immediate start
    All shifts
    Flexible hours
    Shift work
    Night shift

    Whole Foods Market

    Portland, ME
    10 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

    Townsquare Media Group

    Portland, ME
    4 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
    1 day ago
  •  ...quality compost, and animal feed. Position Overview As the Sales Executive Manager, you will spend most of your time developing...  ...distributed, remote, in-field sellers across New England and the Mid-Atlantic. Your time will be spent selling a strategic book of... 
    Remote work

    Agri-Cycle Energy LLC

    South Portland, ME
    12 days ago
  • $17 - $25.4 per hour

     ...A career at Whole Foods Market is more than just the work you do- it's about your personal...  ...pages promptly and courteously. Maximizes sales potential through effective and proper procedures...  ...and safety standards. Performs opening, mid, and closing duties as assigned; ensures... 
    Hourly pay
    Part time
    Seasonal work
    Immediate start
    All shifts
    Flexible hours
    Shift work
    Night shift

    Whole Foods Market

    Peaks Island, ME
    2 days ago
  •  ...Contract Sales Executive PFAS Testing Position Type: Contractor, Commission Only Opportunity to convert to Full-Time after 69 month evaluation...  ...new PFAS testing business while helping define our market positioning and sales process in this emerging vertical. Your... 
    Full time
    Contract work
    For contractors
    Work experience placement
    Local area
    Remote work

    Nova Analytic Labs LLC

    Portland, ME
    6 days ago
  •  ...Sales Executive Nova Analytic Labs is seeking a highly motivated and experienced sales professional to join our analytical testing laboratory...  ...travel, cold calling, and networking in the Maine cannabis market. Knowledge & Skills: High degree of self-motivation,... 
    Work experience placement
    Local area
    Remote work

    Nova Analytic Labs LLC

    Portland, ME
    6 days 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

    Portland, ME
    2 days ago
  •  ...are an exceptional colleague who drives sales through connecting with customers and sharing...  ...team and the vendor community and execute strategic merchandising initiatives for the...  ...brand-specific clientele to support local marketing Execute vendor and non-vendor events to... 
    Full time
    Local area
    Flexible hours
    Afternoon shift

    Macy's

    South Portland, ME
    5 days ago
  • $177.69k

     ...Senior Account Executive Portland, ME This isn't a traditional sales role; it's a chance to build and operate a hyperlocal...  ...of your own: developing your market, your client relationships, and working...  ...The 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
  • $24.04 - $25.96 per hour

     ...Field Sales and Marketing Representative Field Sales and Marketing Representative Techtronic Industries, NA (TTI) TTI (Techtronic Industries...  ...partner. You'll be at the forefront of retail strategy execution, gaining hands-on experience in merchandising, sales analytics... 
    Full time
    Temporary work
    Worldwide
    Relocation
    Relocation package
    Shift work
    Night shift
    Weekend work

    TTI, Inc.

    Windham, ME
    1 day ago
  • $20 - $21.31 per hour

     ...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... 
    Hourly pay
    Full time
    Work experience placement
    Local area
    Flexible hours

    Sinclair Broadcast Group

    Portland, ME
    2 days ago
  •  ...Adecco Permanent Recruitment is actively searching for a Territory Sales Representative for a well-established company within the...  ...and referrals. Provide customers with product recommendations, market insights, and menu support. Drive revenue growth through product... 
    Permanent employment
    Work at office
    Local area

    Adecco Permanent Recruitment

    Portland, ME
    11 hours ago
  •  ...and join Team Unum today! General Summary:The Sales Consultant Associate is in active development to be a marketing and technical expert who represents Unum - educating...  ...level of organization, implementation/execution, and project management abilitiesDemonstrate a... 
    Full time
    Temporary work
    Worldwide

    Unum Group

    Portland, ME
    5 days ago
  • $18 per hour

     ...skills, secondary education, English language teaching and research markets worldwide. Through our scalable technology, including MindTap...  ..., experience, internal equity, and geographic location. Sales roles often incorporate a significant incentive compensation program... 
    Full time
    Part time
    Live in
    Local area
    Worldwide

    Cengage Group

    Portland, ME
    2 days 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

    Portland, ME
    2 days ago
  •  ...love to have you join us!Job DescriptionEDGE Program, Technical Sales and ConsultingRockwell Automation's Technical Sales and Consulting...  ...and implement sales plans to meet annual sales goals and grow market share. You will build relationships at assigned accounts and growing... 
    Full time
    Internship
    Work at office
    Visa sponsorship
    Work visa
    Flexible hours

    Rockwell Automation

    Portland, ME
    21 hours 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
    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 Ready to Start Your Career in Travel? If you are passionate about travel... 
    Remote job
    Immediate start
    Flexible hours

    Affinity Travels

    South Portland, ME
    4 days ago
  • $160k - $180k

     ..., high-performing, and driven Specialty Sales Representatives to join our expanding commercial...  ...strong clinical acumen, and disciplined execution to positively impact patient outcomes....  ...access barriers and collaborate with Market Access and patient services to support pull... 
    Work at office
    Remote work
    Night shift

    Taylor Strategy Partners

    Portland, ME
    1 day ago
  • $109.42k - $202.51k

    Pharmaceutical Sales Specialist, Specialty Care -CVRM Northern New EnglandTerritory includes...  ...to influence prescribing behavior.Execute call plans and Brand Strategy by translating...  ...and strategies tailored to specialty care markets.Clinical Acumen: Strong understanding of... 
    Hourly pay
    Full time
    Temporary work

    AstraZeneca

    Portland, ME
    6 days ago
  • $26.5 per hour

     ...crafting moments of joy with every delicious bite. With 2024 sales of $5.1 billion, and as one of the leading producers of...  ...best practices. Position will drive incremental sales by executing the required market programs while exceeding customer expectations.  Position... 
    Hourly pay
    Full time
    Traineeship
    Local area
    Immediate start
    Relocation package
    Night shift
    Weekend work

    Flowers Foods

    Portland, ME
    9 days ago
  •  ...innovation, and teamwork, we lead the market in microscopy, imaging, and...  ...Workflow Specialists, Product Sales Specialists, Marketing...  ...mindset, which allows you to define mid-term strategy for a team and take your active part in executing it Strong communication skills... 
    Remote work
    Work from home
    Flexible hours
    Night shift
    3 days per week

    Danaher

    Portland, ME
    4 days ago
  • $125.25k - $180.92k

     ...franchise is to penetrate existing and new markets to meet business goals by educating...  ...to consistently deliver on product goals.Execute strategy and tactics within accounts in the...  ...Participate and help lead initiatives to support sales success as assigned (e.g. participate in... 
    Full time
    Temporary work
    Work at office
    Local area
    Remote work
    Home office

    Sanofi

    Portland, ME
    1 day ago
  • $50k - $65k

     ...Time Salary Range: USD $55000.00 - $60000.00 Job Category: Sales - Comparion Description Comparion Insurance Agency is hiring...  ...full salary range for this role reflects the competitive labor market value for all employees in these positions across the national market... 
    Full time
    Work at office
    Local area
    Remote work
    Flexible hours

    Comparion Insurance Agency

    South Portland, ME
    6 days ago

Do you want to receive more vacancies?

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