Payroll Advisor

At AutoStore, we value our people. HR at AutoStore is dedicated to supporting and helping grow both our employees and our business in the best possible way.

We are Lean, Bold, and Transparent—join the robot revolution with us!
We are seeking a Senior Payroll Advisor to join our team and contribute to the success of our payroll operations. In this role, you will ensure that payroll expenses and taxes are handled accurately and on time, while also improving and streamlining our automated processes. You’ll collaborate with both internal and external partners to support our organization’s evolving needs.

Key Responsibilities:

• Manage end-to-end payroll processes and act as the key contact between locations and current payroll provider.
• Coordinate payroll and timekeeping systems, ensuring accurate processing of changes (e.g., new hires, terminations, raises).
• Ensure compliance with relevant laws, international policies, and support payroll tax audits.
• Collaborate with HR, accounting, and auditors, maintaining accurate records and preparing reports.
• Oversee global benefits administration, including insurance and pensions
• Knowledge of Norwegian payroll is an advantage.
• System set up knowledge/experience in payroll implementation is an advantage

Ideal candidates will have:

• 3+ years of payroll experience; global payroll experience is a plus.
• Solid knowledge of payroll procedures, laws, multi-location payroll, taxes, sick leave, and travel expenses.
• BSc/BA in Business Administration, HR, or related field; CPM certification is a bonus.
• Proficiency in payroll software/HRIS (e.g., ADP, Workday) and strong Microsoft 365 skills, especially Excel.
• Detail-oriented and results-driven professional, comfortable in a fast-paced environment, with excellent communication skills and a collaborative mindset.
• Fluency in English

We Offer: 

• A Collaborative and Inclusive Culture where we celebrate and value everyone’s contributions, encouraging diverse perspectives in decision-making.
• Work-Life Balance & Well-being: We offer 1 hour per week of paid exercise, health insurance, and a generous pension plan, prioritizing your mental and physical well-being.
• A Creative and Safe Workplace by joining a company experiencing rapid growth, with the stability of being Norway’s first unicorn listed on the Oslo Stock Exchange.
• International and Supportive Environment within a Norwegian multinational that values collaboration and innovation.

Work Location:
Oslo, Stavanger, or Nedre Vats - Norway

Application deadline: 16 February 2026.  Please note that we review applications continuously—if this opportunity excites you, we encourage you to apply as early as possible! All inquiries are treated confidentially.

AutoStore does not accept agency resumes or assistance for this role. Please do not forward resumes to our job's alias or AutoStore employees. AutoStore is not responsible for any fees related to unsolicited resumes. This policy should be respected.