Director of Healthcare Staffing Operations

Director of Healthcare Staffing Operations (Hybrid 1 Day/Week in Sioux City)Prime Physicians North Sioux City, South Dakota, United StatesPrime Physicians is seeking a Director of Healthcare Staffing Operations to lead end-to-end operations across our healthcare staffing and services programs. This is a hybrid role requiring on-site presence in Sioux City one (1) day per week, with the remaining work performed remotely.The ideal candidate brings deep agency-side experience, operational rigor, and a builders mindset to scale multi-state programsespecially those serving federal clients.Must-Have (Non-Negotiable)8+ years of experience working at a healthcare staffing firm (agency). No exceptions.Nice to HaveRegistered Nurse (RN) background preferred but not requiredFederal client experience (IHS, VA, DHA, HHS) preferred but not requiredMBA or other masters degree a plus, not requiredJob OverviewYou 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 ResponsibilitiesOperational Leadership: Oversee Program Managers and Credentialing teams; set goals, coach, and hold teams accountable to SLAs/KPIs (submittalsinterviewsstarts, 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; resolve 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.Financial Discipline: Monitor bill/pay stewardship, pricing, discounts, write-offs; forecast starts, revenue, gross margin; collaborate with Finance.Risk & Issue Management: Anticipate risks (licensure delays, site onboarding, housing, cancellations) and deploy mitigation plans.People & Culture: Recruit, develop, and retain high-performing operations talent; reinforce a metrics-driven, ethical, service-oriented culture.QualificationsBachelors 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 management skills.Proficiency with ATS/CRM (Ceipal preferred) and productivity/reporting tools.Location & TravelHybrid: Remote role with mandatory on-site presence 1 day per week in Sioux City.Geographical proximity to Sioux City is a plus but not required.Additional travel may occur occasionally based on business needs.Compensation & BenefitsCompetitive base salary with leadership bonus eligibility.Comprehensive benefits (medical/dental/vision), PTO, paid holidays, and 401(k).Application InstructionsPlease send your resume and a short cover letter highlighting:Your agency-side healthcare staffing leadership experience (years, team sizes, modalities).Examples of KPI improvements youve led (time-to-fill, starts, retention, GM).Experience with federal healthcare programs (if applicable).