Senior Payroll Accountant - Fixed-term contract (3 years)

Vilnius

Apply

500M+ downloads. 80M+ monthly users. A decade of building – and we’re still accelerating.

Flo is the world’s #1 health & fitness app worldwide on a mission to build a better future for female health. Backed by a $200M investment led by General Atlantic, we became the first product of our kind to reach a $1B valuation in 2024 – and we’re not slowing down.

With 7M paid subscribers and the highest-rated experience in the App Store’s health category, we’ve spent 10 years earning trust at scale. Now, we’re building the next generation of digital health – AI-powered, privacy-first, clinically backed – to help our users know their body better.

The job

We’re hiring a Senior Payroll Accountant to own end‑to‑end payroll across our Group and entities (including remote employees and full‑time contractors). You’ll reconcile payroll calculations, payments, and reports; prepare and post payroll and benefits journal entries to the accounting system; and act as the main point of contact for HR/PeopleOps, payroll vendors, and external consultants. A high level of confidentiality with sensitive employee data is essential.

Core, group‑wide responsibilities

• Process accurate and timely payroll for over 500 employees across multiple countries, including Lithuania, the UK, the Netherlands and the US, as well as for remote workers.
• Act as the main liaison with third-party payroll providers and benefits platforms to ensure payrolls are processed accurately, on time, and in full compliance with local labour and tax legislation.
• Collaborate closely with HR/PeopleOps teams to ensure seamless payroll delivery.
• Prepare and post payroll-related journal entries (including salaries, taxes, pensions, benefits, bonuses, advances, and accruals) within the NetSuite accounting system.
• Perform monthly payroll reconciliations, ensuring data accuracy and consistency between HR, payroll, and accounting records.
• Maintain robust payroll controls, documentation, and complete audit trails to support compliance and audits.
• Manage monthly and annual payroll reporting, including statutory submissions such as P11D/PSA in the UK, SODRA/VMI reports in Lithuania, etc.
• Serve as the primary point of contact for all escalated payroll inquiries and correspondence, providing timely, professional, and confidential responses to employee payroll and tax questions.
• Ensure timely and accurate processing of statutory payments, including taxes, pensions, and social contributions across all jurisdictions.
• Monitor legislative and regulatory changes affecting payroll, tax, and social contributions in all operating countries, and implement updated processes to ensure continued compliance.
• Deliver accurate payroll reports/reconciliations to meet financial, compliance, and statutory requirements, and support external audit requests or other payroll-related regulatory projects.
• Identify and implement process improvements, leveraging automation and system enhancements to streamline payroll operations and increase efficiency.

What you’ll bring

• 3+ years of hands‑on, multi‑country payroll accounting experience; strong grasp of payroll compliance in at least two of: Lithuania, the UK, the Netherlands, the US and Cyprus.
• Proven ownership of vendor‑managed payrolls and cross‑functional partnership with HR/PeopleOps.
• Solid GL knowledge and reconciliations experience; able to prepare payroll/benefits JE’s end‑to‑end.
• Strong spreadsheet skills (Excel/Google Sheets); high attention to detail and deadlines.
• Working knowledge of tools such as NetSuite (or similar ERP), ADP, BSS, and an HRIS (e.g., HiBob).
• Clear, professional English communication; ability to handle confidential information with discretion.

Nice to have

• Experience with UK and Lithuania tax compliance (P11D/PSA, VMI & SODRA reporting).
• Process‑building/automation mindset and comfort working with distributed teams.

#LI-JC1 #LI-Hybrid

Salary Range - gross per month (ranges may vary based on skills and experience)

€3.400 - €4.500EUR

How we work

We’re a mission-led, product-driven team. We move fast, stay focused and take ownership – from brief to build to impact. Debate is encouraged. Decisions are shared. We care about craft, ship with purpose, and always raise the bar.

You’ll be working with people who take their work seriously, not themselves. It takes commitment, resilience, and the drive to keep going when things get tough. Because better health outcomes are worth it.

What you'll get

We support impact with meaningful reward. Here’s what that looks like:

• Competitive salary and annual reviews
• Opportunity to participate in Flo’s performance incentive scheme
• Paid holiday, sick leave, and female health leave
• Enhanced parental leave and pay for maternity, paternity, same-sex and adoptive parents
• Accelerated professional growth through world-changing work and learning support
• In-person collaboration and work in a hybrid model, with 3 days per week spent in the office
• 5-week fully paid sabbatical at 5-year Floversary
• Flo Premium for friends & family, plus more health, pension and wellbeing perks

Diversity, equity and inclusion

Our strength is in our differences. At Flo, hiring is based on merit, skill and what you bring to the role – nothing else. We’re proud to be an equal opportunity employer, and we welcome applicants from all backgrounds, communities and identities. Read our privacy notice for job applicants.

Create a Job Alert

Interested in building your career at Flo Health? Get future opportunities sent straight to your email.

Create alert

## Apply for this job

* indicates a required field

Autofill with MyGreenhouse

First Name*

Last Name*

Email*

Phone

Country*

Phone*

244 results found

No results found

Location: Saltoniškių street 2 *

By applying for the above role, you confirm that you have reviewed our privacy notice for job applicants: https://flo.health/privacy-policy-for-job-applicants

Flo Health can contact me about job opportunities for up to 3 years *

By checking this box, I consent to Flo Health collecting, storing, and processing my responses to the demographic data surveys above.

Submit application