Payroll Coordinator

Our client is looking for a Payroll Coordinator to support its EMEA Payroll team. The role covers coordinating and overseeing payroll delivery across several EMEA countries, working closely with external payroll providers and internal stakeholders such as HR and Finance.

This is a payroll coordination and delivery role within an outsourced payroll model. External providers perform the calculations and processing, while the Payroll team keeps ownership of overall delivery. The consultant therefore needs a strong understanding of payroll processes, plus the ability to coordinate providers, manage stakeholders, follow up on issues, and make sure payroll is delivered accurately and on time.

The environment is fast-moving and international, with short decision-making cycles and evolving priorities. Processes are not always fully documented or harmonized, so the ability to create structure and adapt quickly is important.

Start: ASAP

Duration: 3 months to start with

Location: Remote within EU

Workload: Preferably 100% but minimum 50% could work

Key Responsibilities

• Own and coordinate day-to-day payroll delivery for assigned EMEA countries together with external payroll providers
• Ensure accurate and timely delivery by coordinating payroll inputs, reviews, approvals, deadlines, and follow-ups
• Act as the key point of contact between external providers and internal stakeholders
• Take ownership of payroll questions and issues and drive them to resolution
• Review payroll outputs at an appropriate level and flag discrepancies or topics needing investigation
• Collaborate with HR, Finance, and other internal stakeholders
• Support employees and the business with payroll queries and ensure proper follow-up
• Ensure local payroll requirements and internal policies are considered, working with providers and local stakeholders where needed
• Contribute to the improvement, standardization, and documentation of payroll processes
• Support payroll projects, implementations, transitions, and system or process changes

Must-Have Requirements

• Experience with payroll coordination in Sweden and at least two other EMEA countries (in coordination, oversight, or operational capacity)
• Experience coordinating and overseeing outsourced payroll in Sweden, with a good understanding of Swedish payroll requirements
• Experience working with outsourced payroll providers, and a clear understanding of the roles and responsibilities between company and provider
• Solid payroll experience in an international or global organization
• Highly organized and structured, able to manage multiple countries, providers, deadlines, and stakeholders in parallel
• Able to take ownership independently and drive topics to resolution
• Quick to learn and adapt to new systems, processes, countries, and business environments
• Strong communication and stakeholder management skills
• Service-minded approach, seeing payroll as a service to both employees and the business
• Fluent English

Meritorious (Preferred) Experience

• Coordinating outsourced payroll across multiple EMEA countries
• Payroll experience in Denmark and/or other EMEA countries (e.g., UK, France, Italy, Spain)
• Experience with Oracle
• Ticketing or case management tools, preferably Jira, for tracking payroll queries and issues
• Participation in payroll transformation, implementation, transition, or change projects
• Experience with multiple payroll providers and/or systems
• Background in an international, global, or fast-growing organization

Personal Attributes

• Quick learner and adaptable
• Independent and accountable, comfortable without every step being predefined
• Comfortable with complexity and change, including undocumented or non-harmonized processes
• Proactive and solution-focused
• Collaborative, with strong communication skills
• Comfortable in a fast-paced global environment with a high degree of autonomy