Zalaris: The Nordic Firm Running Payroll for Multinational Workforces

Payroll is the last major back-office function still waiting for its AI moment. While machine learning has reshaped lending, fraud detection, and supply chain logistics, the basic act of paying people across borders remains shackled to manual processes, fragmented systems, and spreadsheets that nobody fully trusts. One Norwegian company thinks it can change that. Zalaris, listed on the Oslo Stock Exchange and scaling steadily for a quarter of a century, is betting that artificial intelligence will do for multi-country payroll what cloud computing did for enterprise software: compress complexity into a single platform and make the old way of doing things obsolete.

It is a bet backed by momentum. The company just posted three consecutive record quarters in 2025, rejected acquisition offers, and raised its revenue target to NOK 2 billion. And at the centre of it all sits an AI strategy that is moving fast from pilot projects into production payroll runs.

From Accenture to Oslo: The Origin Story

Hans-Petter Mellerud founded Zalaris on April 14, 2000, after spending years at Accenture watching Nordic companies struggle with payroll fragmentation. Every country meant a separate system, a different tax code, a different set of collective agreements. His thesis was simple: consolidate the mess into one managed service and own the relationship.

Seed funding came from Reiten & Co. Nordic Capital Partners IV AS later took a 50.5% controlling stake, bankrolling the expansion into continental Europe. In June 2014, the company listed on the Oslo Stock Exchange at a market cap of roughly NOK 440 million. Mellerud remains CEO and still holds around 13% of shares. He has never wavered from the original playbook: sign multinational clients to long-term payroll contracts and expand the relationship over time.

Today Zalaris processes pay for over 1.5 million employees monthly in more than 50 countries. Its client list includes Nordea, Danske Bank, Ryanair, Roche, GSK, Novartis, Carlsberg, Unilever, and, as of August 2025, Eurowings, the Lufthansa subsidiary, which signed on for a centralised European payroll system covering 5,500 workers.

The Numbers Behind the Payroll Machine

The financial profile looks more like a software company than a services firm. About 75% of revenue comes from Managed Services, the division that runs payroll processing, time and attendance, and travel expenses. Roughly 90% of that revenue is recurring, locked into multi-year contracts. The consulting arm, which deploys SAP SuccessFactors and SAP HCM for clients, accounts for the rest and serves as a pipeline for new managed payroll relationships.

Over five years, Zalaris has compounded revenue at 11.6% annually while expanding adjusted EBIT margins from 7.0% to 11.0%. The 2025 run has been especially strong. Q1 brought record revenue of NOK 370 million, up 16%. Q2 delivered NOK 362 million with adjusted EBIT up 55% to NOK 44 million. Q3 hit NOK 375 million with an EBIT margin of 12.6%, the highest third quarter on record.

Management now expects to hit its NOK 1.5 billion run-rate target a full year early and has set a new goal of NOK 2 billion by Q4 2028 at a 13 to 15% margin. A €40 million revolving credit facility from Nordea, replacing the existing bond, should cut annual interest costs by NOK 16 to 18 million. In mid-2025, the board completed a strategic review, fielded acquisition proposals, and turned them all down.

Where AI Meets the Payslip

This is where the story shifts from a competent Nordic outsourcer to something more interesting.

Payroll has historically been resistant to automation because the rules are so local, so variable, and so consequential when they break. A miscalculated tax deduction in Germany carries different penalties than one in Norway. A late pension contribution in the UK triggers different regulatory exposure than in Poland. Machine learning models need to handle not just the math but the constantly shifting regulatory landscape underneath it.

Zalaris started its formal AI push in early 2024, and the results are already showing up in the product. Its proprietary PeopleHub platform now runs AI-driven validation across payroll cycles, using machine learning to flag anomalies in wage calculations, benefit computations, and tax withholdings before payslips are issued. The system cross-references historical payroll data against current inputs to catch errors that rule-based checks miss. For a company processing pay across dozens of jurisdictions simultaneously, that capability is not incremental. It is structural.

The cloud payroll engine inside PeopleHub can also automatically recalibrate past payroll results when regulations change retroactively, a headache that has traditionally required manual intervention across every affected pay period and every affected country.

Zally, Predictive Analytics, and Agentic Ambitions

Then there is Zally, the AI-powered assistant Zalaris launched in 2023 and has been iterating on aggressively. Zally is role-aware: it adjusts its responses depending on whether an employee is asking about a payslip deduction, a manager is approving leave, or an administrator is chasing a compliance issue. It does not just answer questions. It proactively pushes contextual reminders, guides users through multi-step processes, and learns from each interaction to sharpen future responses. The company has integrated it with Microsoft Teams and Copilot, so employees can query their payroll data without leaving their workflow.

On the analytics side, Zalaris is using machine learning to build predictive models around payroll cost forecasting, labour pattern analysis, and workforce planning. The pitch to CFOs is compelling: instead of waiting for month-end reports to understand payroll spend, AI can forecast expenditures in real time, flag outliers, and model the cost impact of regulatory changes before they take effect.

The expense side has seen similar treatment. AI-powered OCR now reads travel receipts contextually, interpreting amounts, dates, and expense categories rather than extracting raw text. The company reports measurable reductions in help desk ticket volume and processing time since deployment.

But the most ambitious play is what Zalaris calls its agentic AI roadmap. In practical terms, that means building AI systems that can independently execute multi-step payroll workflows: adjusting pay records, processing benefit changes, reconciling tax configurations across countries, all without a human in the loop. The industry is watching this space closely. A 2024 Gartner survey of finance leaders found 58% of finance functions were already using AI, up 21 percentage points from the year before. Agentic AI, which goes beyond assistance to autonomous action, could compress what currently takes a payroll team days into minutes.

Zalaris is well positioned to ride this wave. Its renewed long-term partnership with SAP, extended through at least 2040, gives it direct access to whatever AI capabilities SAP embeds into SuccessFactors. SAP’s own AI copilot, Joule, is already being deployed across SuccessFactors modules for natural-language payroll queries, performance management, and recruiting. Zalaris is both implementing Joule for clients and building its own AI layer on top through PeopleHub and Zally.

A Consolidating Market and an Open Question

The payroll outsourcing sector is deep in an M&A cycle. HIG Capital paid up to $1.2 billion for Alight’s payroll arm in 2024. ADP bought WorkForce Software for roughly $1.2 billion. Paychex acquired Paycor for $4.1 billion in April 2025.

Zalaris, with a market cap that has ranged between NOK 1.6 billion and NOK 2 billion over the past year and about 1,200 employees, is smaller than any of these deal targets. But its niche is specific and hard to replicate: complex, multi-country payroll for regulated European industries, delivered through proprietary AI-enhanced technology and deep SAP expertise. It holds the number one or two market position in most of its core geographies.

Having already rejected buyout offers once, the company is signalling it believes its AI-driven margin expansion story is worth more than a takeover premium. Whether that conviction holds will depend on how fast the technology delivers. For now, the quarterly results suggest the bet is paying off.