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 requiredFederal client experience (IHS, VA, DHA, HHS) — preferred but not requiredMBA or other master's degree — a plus, not requiredJob 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 & Compliance : Ensure Joint Commission / CMS compliance, state / federal requirements, background / I-9 / E-Verify, immunizations, licenses / certifications; partner with QA on audits.Process & 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 & Issue Management : Anticipate risks (licensure delays, site onboarding, traveler housing, cancellations) and implement mitigation plans.People & 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 & 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 or5 consecutive days every two months in Sioux CityCompensation & 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).