ZipRecruiter

Log In

2

Remote Payroll Manager Jobs in Federal Way, WA (NOW HIRING)

Pro-Vac

Payroll Lead

WA · On-site +1

$85K - $100K/yr

Please Note: This position is remote; however, candidates must reside in a state where Pro-Vac ... Managing certified payroll and prevailing wage reporting. * Administering union payroll, fringe ...

Pro-Vac

Payroll Lead

Kent, WA · Remote

$85K - $100K/yr

Please Note: This position is remote; however, candidates must reside in a state where Pro-Vac ... Managing certified payroll and prevailing wage reporting. * Administering union payroll, fringe ...

Beyondsoft Consulting

Payroll Coordinator

Bellevue, WA · On-site +1

$25.50 - $33.75/hr

... remote positions, all candidates must complete a video screen with our corporate recruiting team. Responsibilities POSITION SUMMARY: This position will work under the guidance of the Payroll Manager ...

Addison Group

Senior Payroll Specialist

Bellevue, WA · Remote

$80/hr

Support payroll administrations across multiple business segments compliance for remote workforce across multiple states outside of Washington State * Process international payroll /benefits in UK

Armaninollp

UKG Ready Payroll Consultant

Bellevue, WA · On-site +1

This fully remote role is responsible for leading clients of varying sizes and complexities through ... Manage multiple concurrent implementations and go-live transitions. * Prioritize tasks, manage ...

McKinstry

Senior Product Manager - Payroll

Seattle, WA · On-site +1

$99K - $169K/yr

The Opportunity with McKinstry We are currently seeking a Senior Product Manager - Payroll to join ... McKinstry Moves onsite gyms or reimbursement for remote workers See benefit plan documents for ...

Push Operations

Account Executive

Seattle, WA · On-site +1

$70K/yr

... yroll, time tracking, and scheduling. Our purpose is to help our customers free up their time by ... Expect remote/home-office work for prospecting, research, and deal management, combined with ...

next page

Showing results 1-20

All JobsPayroll JobsRemote Payroll Manager JobsRemote Payroll Manager Jobs in Federal Way, WA

Remote Payroll Manager information

See Federal Way, WA salary details

$46.9K

$99.8K

$148.5K

How much do remote payroll manager jobs pay per year?

As of Aug 22, 2026, the average yearly pay for remote payroll manager in Federal Way, WA is $99,832.00, according to ZipRecruiter salary data. Most workers in this role earn between $79,300.00 and $116,100.00 per year, depending on experience, location, and employer.

What is a remote payroll manager?

A Remote Payroll Manager oversees payroll processing, compliance, and employee payments while working remotely. They ensure accurate payroll calculations, deductions, and tax withholdings, adhering to company policies and legal requirements. Additionally, they may manage payroll software, coordinate with HR and finance teams, and resolve payroll-related issues. Strong attention to detail, knowledge of payroll regulations, and proficiency in payroll systems are essential for this role.

What are the typical daily responsibilities of a remote payroll manager?

A Remote Payroll Manager is typically responsible for overseeing all aspects of payroll processing, from verifying employee time records and managing deductions to ensuring accurate tax withholdings and timely payments. On a daily basis, they collaborate closely with HR, finance, and department managers to resolve discrepancies and ensure data integrity. They may also handle payroll audits, respond to employee inquiries, and stay updated on regulatory changes that affect payroll procedures. The role requires effective remote communication and the ability to manage sensitive information discreetly across various digital platforms.

What are the key skills and qualifications needed to thrive in the remote payroll manager position, and why are they important?

A Remote Payroll Manager requires in-depth knowledge of payroll administration, tax regulations, compliance standards, and strong analytical skills, usually gained through a bachelor’s degree in accounting, finance, or a related field. Familiarity with payroll software (such as ADP, Paychex, or QuickBooks), HRIS systems, and relevant payroll certifications like CPP (Certified Payroll Professional) are commonly expected. Outstanding attention to detail, proactive problem-solving, and effective communication are key soft skills for this role, especially when collaborating across remote teams. These competencies are crucial for ensuring accurate, compliant, and timely payroll processing while fostering trust in a distributed work environment.

What job categories do people searching Remote Payroll Manager jobs in Federal Way, WA look for?

The top searched job categories for Remote Payroll Manager jobs in Federal Way, WA are:

What cities near Federal Way, WA are hiring for Remote Payroll Manager jobs?

Cities near Federal Way, WA with the most Remote Payroll Manager job openings:

Remote Payroll Manager jobs near you
Infographic showing various Remote Payroll Manager job openings in Federal Way, WA as of August 2026, with employment types broken down into 84% Full Time, 15% Part Time, and 1% Contract. Highlights an 80% Physical, 2% Hybrid, and 18% Remote job distribution, with an average salary of $99,832 per year, or $48 per hour.

Payroll Lead

Pro-Vac

WA • On-site, Remote

$85K - $100K/yr

Full-time

Medical, Dental, Vision, Retirement, PTO

Re-posted 8 days ago

Job description

As the Payroll Lead at Pro-Vac...
You'll serve as the technical expert for our payroll department, helping ensure more than just accurate payroll processing. You'll play a key role in multi-state payroll administration, certified payroll, prevailing wage compliance, union payroll, payroll audits, and continuous process improvement.
Working alongside Payroll, HR, Finance, and Operations, you'll help deliver timely, compliant payroll while supporting one of the fastest-growing industrial service companies in the country.
If you're an experienced payroll professional who enjoys solving complex payroll challenges, improving processes, and leading through expertise, we'd love to hear from you.
Please Note: This position is remote; however, candidates must reside in a state where Pro-Vac currently employs team members due to payroll, tax, and compliance requirements. Preference may be given to candidates with experience supporting union payroll in Washington, Texas, or Virginia.
You MIGHT be a great fit on our AWESOME team if you...
  • Thrive in a fast-paced, deadline-driven environment.
  • Have extensive multi-state payroll experience.
  • Enjoy solving complex payroll issues and finding practical solutions.
  • Have experience with certified payroll, prevailing wage, and union payroll.
  • Take pride in producing highly accurate work.
  • Can identify opportunities to improve payroll processes and efficiency.
  • Enjoy mentoring others and sharing your payroll knowledge.
  • Are collaborative, dependable, and take ownership of your work.

When you join Pro-Vac, YOU GET...
  • Competitive salary: $85,000-$100,000 annually (DOE)
  • Remote work opportunity
  • Employee-centric culture with an outstanding team
  • Comprehensive medical, dental, and vision benefits
  • 401(k) with up to a 4% company match
  • Paid Vacation and Sick Leave
  • Career growth and professional development opportunities
  • The opportunity to make a real impact within a growing organization

What you'll LOVE doing...
  • Leading weekly payroll processing across multiple companies and states.
  • Managing certified payroll and prevailing wage reporting.
  • Administering union payroll, fringe benefit reporting, and remittances.
  • Reviewing payroll audits and resolving discrepancies before payroll is finalized.
  • Supporting payroll compliance with federal, state, and local regulations.
  • Serving as the Paylocity subject matter expert.
  • Troubleshooting payroll issues and improving payroll processes.
  • Partnering with HR, Finance, and Operations to ensure payroll accuracy.
  • Mentoring Payroll Specialists and serving as a technical resource.
  • Supporting the Payroll Manager and providing backup leadership when needed.

The BEST candidate will have...
Required
  • 5+ years of multi-state payroll experience.
  • Experience processing payroll across multiple legal entities.
  • Strong knowledge of certified payroll administration.
  • Experience with prevailing wage compliance.
  • Experience administering union payroll and fringe benefit reporting.
  • Strong payroll auditing and reconciliation skills.
  • Experience using Paylocity or a comparable payroll/HRIS platform.
  • Advanced Microsoft Excel skills.
  • Strong understanding of federal, state, and local payroll regulations.
  • Exceptional attention to detail and problem-solving abilities.
Preferred
  • CPP (Certified Payroll Professional) or FPC certification.
  • Associate's or Bachelor's degree in Accounting, Finance, Business, Human Resources, or related field.
  • Experience in construction, industrial services, utilities, or other highly regulated industries.
  • Experience with labor compliance reporting and government-funded projects.

What is Pro-Vac?
Pro-Vac is a rapidly growing stormwater maintenance and hydro-excavation company supporting critical infrastructure throughout the United States. Our expanding footprint is built on exceptional service, innovative solutions, and a commitment to safety.
Our people are our greatest asset. We invest in our employees, encourage professional growth, and believe in creating an environment where individuals can build meaningful careers while making an impact.
If you're looking to join a company where your payroll expertise truly matters, we'd love to meet you.
Physical Requirements
The ideal candidate must be able to perform the essential functions of the position with or without reasonable accommodation. This role requires prolonged sitting while working at a computer, frequent keyboard use, occasional standing and walking, and the ability to review detailed payroll records and financial reports with a high degree of accuracy. Regular communication via phone, video conference, email, and Microsoft Teams is required.
Reasonable Accommodation
Pro-Vac is committed to providing reasonable accommodations to qualified individuals with disabilities throughout the application and hiring process. If you require assistance or a reasonable accommodation to participate in any part of the recruitment process, please contact our Human Resources team at [email protected]. We will work with you to meet your needs in accordance with applicable laws.
Equal Employment Opportunity
Pro-Vac provides equal employment opportunity to all individuals regardless of race, color, religion, sex, sexual orientation, gender identity, national origin, age, disability, veteran status, or any other characteristic protected by applicable federal, state, or local law. Employment decisions are based solely on qualifications, merit, and business needs.
This posting is not intended to be a complete job description. Duties and responsibilities may change based on business needs.

Apply