Remote - Director of Healthcare Staffing Operations

Prime Physicians is a physician-led, The Joint Commission (TJC) Accredited, ISO 9001 certified and CMMI Level 3 appraised organization. Our commitment extends beyond traditional consulting and management services, offering comprehensive solutions to hospitals, health systems, and federal government agencies. At the heart of our operations is the ultimate goal to deliver high-quality patient care. Driven by a mission to catalyze healthcare transformation and innovation, we offer an array of services designed to redefine the healthcare landscape. From program and project management to strategic planning, we enhance operational efficiency and streamline business processes. With Prime Physicians, the future of patient care is in skilled and dedicated hands, leading the way towards a more efficient, effective, and compassionate healthcare system.

Director of Healthcare Staffing Operations (Remote)

Prime Physicians is seeking a Director of Healthcare Staffing Operations to lead end-to-end operations across our healthcare staffing and services programs. The ideal leader brings deep agency-side experience, operational rigor, and a builder's mindset to scale multi-state programs-especially those serving federal clients.

Must-Have (Non-Negotiable)

• 8 years of experience working at a healthcare staffing firm (agency). No exceptions. Nice to Have
• Registered Nurse (RN) background - preferred but not required
• Federal client experience (IHS, VA, DHA, HHS) - preferred but not required
• MBA or other master's degree - a plus, not required

Job Overview

You will own day-to-day and strategic operations for our healthcare staffing contracts, ensuring on-time, compliant delivery while driving margin, fill rate, and retention. This role reports to senior leadership and partners closely with Business Development, Finance, and Compliance.

Key Responsibilities

• Operational Leadership: Oversee Program Managers, and Credentialing teams; set goals, coach, and hold teams accountable to SLAs/KPIs (submittals interviews starts, time-to-fill, show rate, retention, gross margin).
• Contract Operations: Lead all operations for federal contracts related to healthcare staffing and services; ensure adherence to contract terms, deliverables, reporting cadence, and change orders.
• Workforce Delivery: Drive workforce planning, requisition prioritization, and fill strategy across Nursing, Allied, APPs, and Physicians; unblock escalations rapidly.
• Credentialing and Compliance: Ensure Joint Commission/CMS compliance, state/federal requirements, background/I-9/E-Verify, immunizations, licenses/certifications; partner with QA on audits.
• Process and Systems: Improve SOPs, playbooks, and handoffs across recruiting credentialing onboarding timekeeping/payroll; optimize ATS/CRM usage (Ceipal preferred) and reporting.
• Stakeholder Management: Serve as the executive point of contact for client program leads; run QBRs, performance reviews, and corrective action plans when needed.
• Financial Discipline: Monitor bill/pay stewardship, pricing, discounts, and write-offs; forecast starts, revenue, and gross margin; collaborate with Finance on targets.
• Risk and Issue Management: Anticipate risks (licensure delays, site onboarding, traveler housing, cancellations) and implement mitigation plans.
• People and Culture: Recruit, develop, and retain high-performing operations talent; reinforce a metrics-driven, ethical, and service-oriented culture.

Qualifications

• Bachelor's degree required; MBA preferred (or equivalent leadership experience).
• Proven success leading multi-team operations in a healthcare staffing agency environment.
• Familiarity with federal contract nuances (security, onboarding, reporting) preferred.
• Strong command of credentialing/compliance workflows and healthcare licensure dynamics.
• Data-driven operator with excellent communication, negotiation, and stakeholder skills.
• Proficiency with ATS/CRM (Ceipal preferred) and productivity/reporting tools.

Location and Travel

• Remote (U.S.) with occasional travel.
• Geographical proximity to Sioux City is a plus, not required.
• Travel requirement (one of the following):
  • 2 3 days per month in Sioux City, or
  • 5 consecutive days every two months in Sioux City.

Compensation and Benefits

• Competitive base salary with leadership bonus eligibility.
• Comprehensive benefits (medical/dental/vision), PTO, paid holidays, and 401(k).

Application Instructions

Please send your resume and a short cover letter highlighting:

• Your agency-side healthcare staffing leadership experience (years, team sizes, modalities).
• Examples of KPI improvements you led (time-to-fill, starts, retention, GM).
• Experience with federal healthcare programs (if applicable).

Screening Questions (include on the application form)

1. Do you have 8 years of experience at a healthcare staffing firm (agency)? (Yes/No)
2. Are you able to travel to Sioux City either 2 3 days per month or 5 consecutive days every two months? (Yes/No)
3. Do you have experience supporting federal healthcare clients (IHS/VA/DHA/HHS)? (Yes/No)
4. Do you hold a Bachelor's degree? (Yes/No)
5. Do you have an RN license? (Optional/Preferred)
6. Have you led Program Managers, Account Managers, and Credentialing teams? (Yes/No)

Prime Physicians is a physician-led, The Joint Commission (TJC) Accredited, ISO 9001 certified and CMMI Level 3 appraised organization. Our commitment extends beyond traditional consulting and management services, offering comprehensive solutions to hospitals, health systems, and federal government agencies. At the heart of our operations is the ultimate goal to deliver high-quality patient care. Driven by a mission to catalyze healthcare transformation and innovation, we offer an array of services designed to redefine the healthcare landscape. From program and project management to strategic planning, we enhance operational efficiency and streamline business processes. With Prime Physicians, the future of patient care is in skilled and dedicated hands, leading the way towards a more efficient, effective, and compassionate healthcare system.