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: 2026-10-19

End: 2027-06-30

Location: Stockholm, hybrid (must be based in Sweden)

Key Responsibilities

Own and coordinate day-to-day payroll delivery for assigned EMEA countries together with external payroll providersEnsure accurate and timely delivery by coordinating payroll inputs, reviews, approvals, deadlines, and follow-upsAct as the key point of contact between external providers and internal stakeholdersTake ownership of payroll questions and issues and drive them to resolutionReview payroll outputs at an appropriate level and flag discrepancies or topics needing investigationCollaborate with HR, Finance, and other internal stakeholdersSupport employees and the business with payroll queries and ensure proper follow-upEnsure local payroll requirements and internal policies are considered, working with providers and local stakeholders where neededContribute to the improvement, standardization, and documentation of payroll processesSupport 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 requirementsExperience working with outsourced payroll providers, and a clear understanding of the roles and responsibilities between company and providerSolid payroll experience in an international or global organizationHighly organized and structured, able to manage multiple countries, providers, deadlines, and stakeholders in parallelAble to take ownership independently and drive topics to resolutionQuick to learn and adapt to new systems, processes, countries, and business environmentsStrong communication and stakeholder management skillsService-minded approach, seeing payroll as a service to both employees and the businessFluent English

Meritorious (Preferred) Experience

Coordinating outsourced payroll across multiple EMEA countriesPayroll experience in Denmark and/or other EMEA countries (e.g., UK, France, Italy, Spain)Experience with OracleTicketing or case management tools, preferably Jira, for tracking payroll queries and issuesParticipation in payroll transformation, implementation, transition, or change projectsExperience with multiple payroll providers and/or systemsBackground in an international, global, or fast-growing organization

Personal Attributes

Quick learner and adaptableIndependent and accountable, comfortable without every step being predefinedComfortable with complexity and change, including undocumented or non-harmonized processesProactive and solution-focusedCollaborative, with strong communication skillsComfortable in a fast-paced global environment with a high degree of autonomy