Payroll Consultant (Remote)

Mosaic Consulting Group•,

20h•$68,000 - $80,000•Remote

About The Position

Mosaic Consulting Group, based in Nashville, Tennessee, specializes in helping businesses optimize their UKG and SAP Technologies. They are recognized for their exceptional client service and thriving team culture, evidenced by multiple Inc. 5000 list recognitions, being a certified woman-owned business, and a five-year Great Place to Work certification. In 2025, they were named one of the Best Workplaces in Consulting & Professional Services™ and the UKG Partner of the Year. Due to rapid growth, they are seeking a remote Payroll Consultant to manage end-to-end payroll processing for various clients, ensuring accuracy, timeliness, and compliance in a multi-state environment, while also managing client relationships and driving process efficiencies.

Requirements

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

Responsibilities

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