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 Payroll Consultant to join our team. As a Payroll Consultant at Mosaic, you will be responsible for end-to-end payroll processing for multiple clients across varying payroll frequencies (weekly, bi-weekly, semi-monthly, monthly). This role ensures accurate, timely, and compliant payroll delivery while managing client relationships, resolving payroll issues, and driving process efficiencies within a multi-state environment.
What you’ll do:
Payroll Processing & Delivery
- Process payroll for multiple clients with varying pay frequencies (weekly, bi-weekly, semi-monthly, monthly)
- Validate payroll data including earnings, deductions, taxes, and adjustments
- Review and balance payroll prior to finalization and transmission
- Manage off-cycle payrolls, bonuses, and adjustments as needed
- Ensure payroll is processed accurately and delivered within client deadlines
Client Management
- Serve as primary payroll contact for assigned client portfolio
- Communicate payroll timelines, requirements, and issue resolution clearly
- Provide consultative support on payroll best practices and compliance
- Maintain strong relationships and high client satisfaction
Compliance & Tax Management
- Ensure compliance with federal, state, and local payroll regulations
- Support tax filings, amendments, and quarter/year-end activities (W-2s, 941s, etc.)
- Monitor changes in payroll legislation impacting clients
Data Validation & Issue Resolution
- Audit payroll inputs/outputs for discrepancies
- Investigate and resolve payroll errors, variances, and client inquiries
- Partner with internal teams (tax, benefits, HRIS) for issue resolution
System & Process Management
- Utilize payroll systems (e.g., UKG Pro, ADP, Workday) to process payroll
- Maintain and update payroll configurations, earnings/deductions, and employee data
- Identify opportunities to automate manual processes and improve efficiency
- Document SOPs and maintain payroll processing documentation
Time & Billing Accountability
- Track time accurately across clients, projects, and payroll cycles
- Meet utilization and billable hour targets
- Support forecasting and workload balancing across client portfolio
Model Mosaic’s customer service vision of Guide, Anticipate, Exceed
How you’ll be measured:
- Payroll accuracy and on-time delivery rates
- Client satisfaction and retention
- Reduction in payroll errors and rework
- Billable utilization targets – 80%
- Compliance adherence (no penalties/late filings)
What we offer you:
- A competitive salary of $68,000-$80,000 with bonus potential
- Comprehensive benefits, perks and PTO package
- An award-winning company culture in a flexible, remote environment
What makes you successful:
Need to haves:
- 3–5+ years of multi-client payroll processing experience
- Strong experience with multi-frequency payroll processing
- Multi-state payroll tax knowledge
- Experience in payroll systems (UKG preferred)
- Strong attention to detail and accuracy
- Ability to manage multiple deadlines concurrently
Nice to haves:
- CPP (Certified Payroll Professional) certification
- Experience in a managed services or consulting environment
- Year-end payroll experience (W-2s, audits, corrections)
- A completed degree from an accredited University
Originally posted on