Remote Sales Director — HCM, Payroll & ERP Solutions

Mosaic Consulting Group; United States; On-site; USD 125,000 - 150,000; Full time

Benefits offered by this job

Remote-friendly

Competitive benefits

High earning potential (OTE $300K)

Job summary

Mosaic Consulting Group is seeking a remote Sales Director to lead HCM-related consulting sales across multiple industries. You will own account strategies, drive complex cycles, and partner with delivery leaders to shape scope and roadmaps.

This role emphasizes consultative selling, executive engagement, and strong CRM discipline. Ideal candidates have 5+ years in enterprise or professional services sales, with a track record in healthcare, retail, hospitality, or similar workforce-focused

Qualifications

• 5+ years of experience in consultative or enterprise sales.
• Experience selling into multiple industries (healthcare, retail, hospitality, etc.).
• Experience managing complex, multi-stakeholder sales cycles with executive engagement.
• Strong presentation, written and verbal communication skills.

Responsibilities

• Sell outcome-based consulting services for HCM, Payroll, Workforce Management, or ERP platforms.
• Own and execute account strategies across Enterprise and Mid-Market organizations.
• Lead complex, multi-threaded sales cycles with HR, Finance, IT, Operations, and Executives.
• Develop and translate value propositions tied to financial performance and productivity.
• Maintain disciplined opportunity management and CRM pipeline hygiene.

Skills

Consultative sales

Enterprise solution selling

Professional services sales

Multi-industry experience

Complex sales cycles

Executive stakeholder engagement

Communication skills

Self-directed work

Remote work with travel

Education

Bachelor's degree

Job description

Based in Nashville, Tennessee, Mosaic Consulting Group helps businesses of all sizes and across all industries leverage their investment in UKG and SAP Technologies. We are more than a consulting company; we are a highly skilled team delivering value and exceptional service to our clients. Every day we strive to live up to our promise: Make a difference and inspire confidence.

Thanks to our commitment to exceptional client service and a thriving team culture, Mosaic has earned recognition on the Inc. 5000 list for four consecutive years, is a certified woman-owned business, and has been certified as a Great Place to Work for five years running. In 2025, we were honored to be named one of the Best Workplaces in Consulting & Professional Services™ and proudly recognized as the 2025 UKG Partner of the Year.

Due to our rapid growth, we are looking for a remote Sales Director to join our team. In this role, you'd lead HCM sales efforts across organizations in multiple industries, including healthcare, retail, hospitality, and more. If you love owning complex, consultative sales pursuits and being a high‑impact individual contributor, this role is for you.

What You’ll Do:

• Sell outcome‑based consulting services to organizations focused on implementing, optimizing, supporting, or expanding their HCM, Payroll, Workforce Management, or ERP platforms.
• Own and execute account strategies across Enterprise and Mid‑Market organizations spanning healthcare, retail, hospitality, and other industries.
• Lead complex, multi‑threaded sales cycles involving HR, Finance, IT, Operations, and Executive teams.
• Conduct deep discovery to understand workforce challenges across industries, including:
• Talent shortages and retention
• Shift‑based scheduling and labor cost pressure
• Union and non‑union labor environments
• Compliance, regulatory requirements, and multi‑state operations
• Translate operational complexity into a clear, quantified value proposition tied to financial performance, workforce productivity, and organizational efficiency.
• Partner closely with Mosaic delivery leaders to create solution scope, phased roadmaps, business cases, and long‑term transformation strategies.
• Identify expansion opportunities post‑implementation across optimization, managed services, and change management.
• Maintain disciplined opportunity management, forecasting accuracy, and pipeline hygiene within CRM.

What makes you successful:

Need to haves:

• 5+ years of experience in consultative sales, enterprise solution selling, or professional services sales.
• Experience selling into multiple industries, with a strong preference for experience in sectors such as healthcare, retail, hospitality, or similar workforce‑intensive industries.
• Demonstrated success managing complex, multi‑stakeholder sales cycles with executive‑level engagement.
• Experience selling:
• Consulting services (implementation, optimization, managed services)
• HCM, Payroll, Workforce Management, or ERP solutions
• Ability to articulate value related to compliance, labor efficiency, workforce productivity, and operational risk across diverse industries.
• Exceptional presentation, written, and verbal communication skills.
• Highly self‑directed with the ability to manage long sales cycles and multiple enterprise pursuits.
• Comfortable working fully remote with travel as required for client and partner engagement.

Nice to haves:

• A completed Bachelor’s degree from an accredited University

How You’ll Be Measured:

• Achievement of quarterly and annual revenue targets
• Maintenance of a healthy pipeline equal to 3x annual sales plan
• Quality of opportunities (deal size, strategic fit, expansion potential)

What We Offer You:

• Competitive base salary of $125,000–$150,000 with a strong commission structure (OTE of $300K)
• Comprehensive benefits, PTO, and perks package
• An award-winning company culture in a flexible, remote environment