Payroll Vendor Relationship Manager

Remote - Referral Board

Source: GreenhouseLocation: EU/EMEAPublished: Sep 04, 2026Confirmed active: Sep 10, 2026
Freelance / ContractTechnology

Our assessment

  • Our reading of the full posting text confirms it: fully remote.
  • The posting states no salary. Comparable roles in our index (97 postings): median 4,750 euros per month, middle range 3,959 to 5,675 euros.
  • 30 more open roles from this employer in our index. 30 of them fully remote.

This section only: calculated automatically by nomado24, from our own job index and our own reading of the posting text. Not stated by the employer.

Job description

About Remote

Remote is solving modern organizations’ biggest challenge – navigating global employment compliantly with ease. We make it possible for businesses of all sizes to recruit, pay, and manage international teams. With our core values at heart and future focused work culture, our team works tirelessly on ambitious problems, asynchronously, around the world. You can find Remoters working from 6 different continents (Antarctica left to go!) and all of our positions are fully remote.

With Innovation as one of the core values, we have built Automation and AI capabilities into the requirements for every role.

We encourage every member of the Remote team to bring their talents, experiences and culture to the table to help us build the best-in-class HR platform.

If you are energetic, curious, motivated and ambitious, be part of our world. Apply now and define the future of work!

What this job can offer you

This is an exciting time to join Remote and make a personal difference in the global employment space as a Payroll Vendor Relationship Manager joining our Global Payroll team. As a dynamic and energetic professional, the Payroll Vendor Relationship Manager will own the collaboration with external Payroll partners.

You will be reporting to the Manager, Global Payroll Vendor Operations.

What you bring

  • Experience in regional / global payroll vendor operations.
  • Experience in implementing payroll software in multiple countries
  • Experience in managing third party payroll vendor relationships.
  • Excellent contract negotiation skill set.
  • Deep understanding of global payroll best practices.
  • Excellent time management and organisational skills with great attention to detail
  • Excellent proficiency in using spreadsheets is a must.
  • Ability to adapt to a fast-paced, international work environment with a passion for making an impact.
  • You understand the need and ideal to work largely asynchronously .
  • It's not required to have experience working remotely, but is considered a plus.
  • Required to write and speak fluent English.
  • Create and manage all internal training resources including quick start guides.
  • Maintain frequent communication with Payroll team management.

Key Responsibilities

  • Vendor Scoping & Research
  • Continuous Market research for best fit payroll vendors and new developments, via networking, online searching, surveys and references, in a global capacity.
  • Map out key criteria in Disaster Recovery, Change Management, Audit & Reconciliation, Quality Control, Data Security, Data Accuracy, Compliance, Timely Processing and present best options.
  • Develop and deploy questionnaires, schedule demo's with key stakeholders and create cost analysis.
  • Present to stakeholders and leadership on recommendations based on findings and trends
  • New Country Expansion
  • Project manage end to end for all new country onboarding. From vendor selection, to contract negotiations, mitigate legal risks, stakeholder alignment, system & data migration, testing & comms.
  • Payroll Vendor Relations & Performance Evaluation
  • Review company best practices to ensure maximum client satisfaction.
  • Identify and optimize communication and collaborations with with external partners.
  • Work with cross functional teams internally to ensure payroll vendors meet Remote’s expectations and agreed SLAs and established KPIs.
  • Cost Tracking & Analysis
  • Review Invoices and track billed costs versus agreed contractual terms and report to leadership any anomalies.
  • Document and chart out costs for countries or departments. Initiate and follow through on cost discussions either internally or with the vendors.
  • Headcount and legal entity cost analysis for the business, to improve efficiencies and scaling of the business.
  • Communication & Collaboration
  • Work closely with internal teams such as Tax, FP&A, Legal, Security, Operations and Onboarding teams to develop successful deployment of new Payroll Solutions.
  • Identify key challenges to deployment, share with appropriate internal teams and provide solutions to overcome identified challenges.
  • Develop training plan for participants to ensure consumption of resources

Practicals

  • You'll report to: Senior Manager, Global Payroll Vendor Operations
  • Team: Payroll Vendor Management
  • Location : EMEA
  • Start date : As soon as possible

Application process

  • (async) Profile review
  • Interview with recruiter
  • Interview with team member(s) (no manager present)
  • Interview with future manager
  • Bar Raiser Interview
  • (async) Offer
  • Prior employment verification check

LI-DNP

Remote's Total Rewards philosophy is to ensure fair, unbiased compensation and fair equity pay along with competitive benefits in all locations in which we operate. We do not agree to or encourage cheap-labor practices and therefore we ensure to pay above in-location rates. We hope to inspire other companies to support global talent-hiring and bring local …

greenhouseEOR Operationsen

This role is provided by an external source. Applications are handled on the source website.

New remote jobs like “Relationship Manager” by email

Only when something fitting appears. Free, unsubscribe any time.

You confirm your subscription by email (double opt-in) and can unsubscribe at any time via the link in every email. Our Privacy Policy.

Prepare your application with AI

Have the AI advisor draft a cover letter, analyze how your profile fits this role, and prep you for the interview.

Sign in & prepare with AI

Free, you'll continue right where you left off after signing in.

Or let us search for you

Not the right job?