Sales Director Healthcare (Remote)

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 Healthcare sales efforts across hospitals, health systems, and post‑acute care organizations. 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 Healthcare organizations focused on implementing, optimizing, supporting, or expanding their HCM, Payroll, Workforce Management, or ERP platforms. 

• Own and execute Healthcare account strategies across Enterprise and Mid‑Market hospitals, health systems, and long‑term care providers. 

• Lead complex, multi‑threaded sales cycles involving HR, Finance, IT, Operations, Clinical Leadership, and Executive teams. 

• Conduct deep discovery to understand Healthcare‑specific workforce challenges, including:  

• 
  
  
  
  • Staffing shortages and retention 
  
  
  
  

• 
  
  
  
  • Shift‑based scheduling and overtime pressure 
  
  
  
  

• 
  
  
  
  • Union and non‑union labor environments 
  
  
  
  

• 
  
  
  
  • Credentialing, compliance, and multi‑state regulations 
  
  
  
  

• Translate operational complexity into a clear, quantified value proposition tied to financial performance, workforce stability, and patient care continuity. 

• 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. 

• Strong preference for experience selling into Healthcare (Hospitals, Acute, Post‑Acute, Long‑Term Care). 

• 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 Healthcare‑specific value related to compliance, labor efficiency, workforce sustainability, and operational risk. 

• 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 $107,000-$135,000 with a strong commission structure 

• Comprehensive benefits, PTO, and perks package 

• An award-winning company culture in a flexible, remote environment