Payroll Consultant; 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 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
• 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
• 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 $57,000 to $65,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