Head of Payroll & Temporary Staffing | Professional Services | UK | Hybrid or Remote

RLDatix (RLD) is on a mission to help raise the standard of care…everywhere. Trusted by over 10,000 healthcare organisations around the world, our solutions help improve health and care. Our applications ensure that patients receive the best and safest care while supporting the providers who deliver it.

Joining TeamRLD means being part of a global effort of over 2,000 team members in making a difference in healthcare…every day.

We’re searching for a UK based Head of Payroll & Temporary Staffing to join our Professional Services team, so that we can deliver best-in-class implementations and managed services for Payroll, Temporary Staffing, and related solutions. The Head of Payroll & Temporary Staffing will lead multiple implementation and service delivery teams, driving operational excellence, fostering strong client partnerships, and ensuring consistent, high-quality outcomes that reinforce RLDatix’s role as a transformation partner in healthcare.

How You’ll Spend Your Time

•  Consolidate best practices and standardise deployment methodologies across Payroll, Temporary Staffing, and related products to ensure consistent, scalable delivery.
• Establish governance protocols and oversee multiple service delivery teams to align outcomes with organisational policies and business objectives.
• Analyse workflows and service delivery data to drive process optimisation, resource allocation, and continuous improvement.
• Partner with internal stakeholders (Sales, Delivery, Customer Success, Product, Finance) and senior healthcare clients to reinforce trusted collaborations.
• Introduce and adapt AI and automation tools to streamline processes, enhance client value, and ensure operational excellence.
• Oversee financial management of service operations, including resource allocation, budget balancing, and cost-benefit analysis.
• Lead full project lifecycles, from scoping and design through implementation, change management, and client adoption.
• Troubleshoot and resolve complex implementation and operational challenges, ensuring smooth transitions and long-term client satisfaction.

What Kind of Things We’re Most Interested in You Having

•  Proven leadership experience in managing and developing multi-level service delivery teams.
• Strong background in Payroll, HR, Temporary Staffing, and ESR (Electronic Staff Record) systems, ideally within healthcare.
• Demonstrated success in leading complex payroll implementations, integrations, and optimisation initiatives.
• Strategic planning and financial oversight skills, with experience in resource allocation, risk management, and performance monitoring.
• Subject matter expertise in RLDatix Payroll, HR, ESR, Temporary Staffing, and Gateway solutions.
• Ability to build and maintain trusted relationships with senior NHS and private healthcare stakeholders.
• Strong collaboration skills, with a knack for working cross-functionally across Sales, Support, Customer Success, Product, and R&D teams.
• Experience with reporting and forecasting tools such as OpenAir (or similar).
• Genuine interest in using technology and transformation to improve healthcare operations and outcomes.