
Senior Payroll Support
Automate your job search with Sonara.
Submit 10x as many applications with less effort than one manual application.1
Reclaim your time by letting our AI handle the grunt work of job searching.
We continuously scan millions of openings to find your top matches.

Overview
Remote
On-site
Compensation
$40-$45/hour
Job Description
Our client is looking for a Senior Support Payroll candidate in Houston, TX! This is an on-site opportunityThis is a 4-month contract opportunity (potential for extension or dire hire conversion for the right candidate) offering a starting pay range of $40 to $45.25 an hour. Locations/Schedule:
- 800 Capital St, Houston, TX 77002 – 8am to 5pm
- Support end-to-end prevailing wage and certified payroll processes
- Collect, review, and validate payroll data for prevailing wage compliance
- Prepare and submit certified payroll reports (e.g., WH-347 or state equivalents)
- Ensure employee classifications, wage rates, fringes, and hours align to wage determinations
- Partner with Payroll to resolve discrepancies prior to payroll close
- Monitor compliance with federal, state, and local prevailing wage requirements
- Maintain documentation and audit-ready records for compliance reviews
- Responding to internal and external inquiries related to certified payroll and prevailing wage
- Track deadlines and ensure timely submission of all required reports
- Escalate compliance risks, errors, or gaps to leadership with recommended actions
- Support process improvements and standardization efforts within payroll and HR operations
- Will coach and mentor less experienced team members and act as team a Subject Matter Expert.
- Bachelor's Degree (accredited) in Computer Science, MIS, Business Administration, or similar area of study or in lieu of degree, High School Diploma or GED (accredited) and four years of relevant work experience.
- Experience: 2–4 years of experience in certified payroll and/or prevailing wage administration.
- Certified Payroll Professional (CPP) or equivalent certification
- Hands-on experience preparing certified payroll reports
- Strong understanding of prevailing wage regulations (federal, state, and local)
- Experience working with payroll data, wage determinations, and labor classifications
- High attention to detail with strong validation and quality control skills
- Ability to manage recurring deadlines and compliance requirement
- Experience supporting multi-state or complex prevailing wage populations
- Prior experience in an HR Service Center, Payroll Operations, or Shared Services environment
- Expertise with payroll and HCM systems (e.g., Oracle HCM, UKG, ADP, Workday)
- Ability to work independently, prioritize effectively, and operate in a fast-paced, service-oriented environment.
- Excellent communication skills and a collaborative mindset.
Automate your job search with Sonara.
Submit 10x as many applications with less effort than one manual application.

FAQs About Senior Payroll Support Jobs at MedNational Staffing
What is the work location for this position at MedNational Staffing?
This job at MedNational Staffing is located in Houston, TX, according to the details provided by the employer. Some roles may also include multiple work locations depending on the requirement.
What pay range can candidates expect for this role at MedNational Staffing?
Candidates can expect a pay range of $40–$45.25 per hour for this role.
What employment applies to this position at MedNational Staffing?
The employer has not provided this information. This may be discussed during the hiring process.
What is the process to apply for this position at MedNational Staffing?
You can apply for this role at MedNational Staffing either through Sonara's automated application system, which helps you submit applications 10X faster with minimal effort, or by applying manually using the direct link on the job page.