14 Core Medstaff Jobs Hiring Near You

The Fit:

We seek individuals who will thrive in a fast-paced, high-energy and collaborative environment. If you take pride IN your work, are HIGH-PERFORMING and seek to creatively strategize, this is the position for you.

The Company:

Core MedStaff is a leading provider of per diem and travel nurse professionals in the greater Los Angeles area. We distinguish ourselves through our commitment to quality and integrity in our business practices, our unique appreciation for the contributions made by our team members and the one-on-one relationships we develop with everyone we serve.

We believe that our staff defines and represents the quality of our services. We are seeking like-minded team players who understand the staffing industry and want to make an immediate impact.

The Position:

Manager, Payroll

Why you’re here:

The Manager, Payroll is the operational backbone of how our people - both internal staff and the clinicians we place - experience Core MedStaff every single week. Accurate, on-time pay is non-negotiable in healthcare staffing, and you are the person who makes that happen. This role oversees the full payroll lifecycle across a high-volume workforce, ensuring compliance, precision, and trust at every pay cycle.

How big is your job:

You will manage weekly and semi-monthly payroll for 250–1,000+ employees depending on census and strike coverage activity. You will be the primary escalation point for payroll inquiries, the internal expert on California labor law compliance, and a key cross-functional partner to Accounting, HR, and Operations. The Manager, Payroll reports to the CFO.

Here’s what you’ll do:

• Manage weekly and semi-monthly payroll for 250–1,000+ employees with accuracy and on time — every time.
• Review and validate payroll data including pay rates, overtime, bonuses, and deductions.
• Ensure compliance with federal, state, and California labor laws — you know these cold.
• Oversee payroll tax filings, reconciliations, and year-end processes including W-2s.
• Audit and manage employee timekeeping and approvals with a sharp eye for discrepancies.
• Serve as the primary point of contact for payroll-related inquiries from staff and clinicians alike.
• Partner with Accounting, HR, and Operations to ensure data accuracy and cross-functional alignment.
• Support payroll systems, reporting, and continuous process improvement.

A little bit about your work style:

• Manage weekly and semi-monthly payroll for 250–1,000+ employees
• Review and validate payroll data including pay rates, overtime, bonuses, and deductions
• Ensure compliance with federal, state, and California labor laws
• Oversee payroll tax filings, reconciliations, and year-end processes (W-2s)
• Audit and manage employee timekeeping and approvals
• Serve as primary contact for payroll-related inquiries
• Partner with Accounting, HR, and Operations to ensure accuracy and alignment
• Support payroll systems, reporting, and process improvements

Here’s what you’ll bring to the table:

• 7+ years of in-house payroll experience
• Strong knowledge of payroll compliance and tax regulations
• Experience managing payroll in a mid-to-large organization
• Advanced Excel skills and strong attention to detail
• Ability to work onsite

Preferred:

• Experience with high-volume payroll (250–1,000+ employees)
• Knowledge of Avionté staffing software
• Prior leadership or supervisory experience

Why Join Core MedStaff

This is a high-impact role that directly supports operational accuracy, compliance, and employee trust. You’ll work closely with leadership and help build scalable payroll processes in a growing organization.

Core MedStaff is an Equal Opportunity Employer and does not discriminate against applicants based on race, religion, color, disability, medical condition, legally protected genetic information, national origin, gender, sexual orientation, marital status, gender identity or expression, sex (including pregnancy, childbirth or related medical conditions), age, veteran status or other legally protected characteristics. Any applicant with a mental or physical disability who requires an accommodation during the application process should contact a company manager, a company officer or a Core MedStaff HR representative to request such an accommodation.

FLSA Compliance Statement: The Manager, Payroll position is classified as exempt under the Fair Labor Standards Act (FLSA). As an exempt employee, you will be paid on a salary basis and are not eligible for overtime pay. This role involves significant independent judgment, specialized payroll knowledge, and management responsibilities. Compensation reflects the professional nature of this position and the accountability required to ensure payroll accuracy and compliance.

What We Do:
Core MedStaff focuses on RN staffing in Los Angeles. Located in the HEART of the city, we provide Per Diem, Local-Travel and Custom Assignments for part- and full-time Registered Nurses. We facilitate the perfect fit between your talents and our clients’ opportunities.

Why Choose CORE:

We are the LA Market experts in nursing. By targeting Los Angeles and working solely with Registered Nurses, our market expertise has made us the GO-TO provider for healthcare facilities & Registered Nurses in Los Angeles.