O

Oyster

Automates compliant global hiring and payroll

Senior Vendor Relationship Manager - Payroll and Compliance

Procurement & SourcingConfirmed live in the last 24 hours
Full-timeNo salary listed

About the Job

Requirements

  • At least 5 years of direct experience managing multi-country payroll vendors and compliance or health and safety partners in a global environment.
  • Strong technical understanding of end-to-end payroll processing cycles, gross-to-net calculations, statutory filings, and payroll controls.
  • Significant experience owning strategic payroll and compliance vendor relationships in a global or multi-country environment.
  • Deep understanding of payroll operations, compliance tracking, risk assessments, statutory controls, regulatory monitoring, and global legal standards.
  • Evidence of improving vendor performance and regulatory alignment through key performance indicators, service-level agreements, vendor compliance audits, governance, remediation, and executive business reviews.
  • Commercial negotiation and contract-management capability, including pricing, service levels, remedies, renewals, and trade-offs.
  • Ability to balance operational detail with long-term business goals.
  • Strong analytical and problem-solving skills, with the ability to use data to drive decisions and improvements.
  • Commercially minded and solutions-oriented approach to operational challenges.
  • Relationship-building and influencing skills across internal and external stakeholders.
  • Ability to operate autonomously in a fast-paced environment with a strong ownership mindset.
  • Experience managing complex escalations and driving resolution across multiple stakeholders.
  • Excellent written and verbal communication and presentation skills.
  • Experience partnering across Operations, Legal, Support, Sales, and customer-facing teams.
  • Process-oriented approach and focus on improving scalability and operational maturity.
  • Comfort working in ambiguity and helping shape evolving operational functions and frameworks.
  • Demonstrated proactive business partnering with internal stakeholders such as HR business partners, Lifecycle Teams, and Pay teams.
  • A reliable home internet connection, or the ability to obtain one.
  • Fluent English.

Responsibilities

  • Act as the subject matter expert and primary operational and commercial owner for strategic multi-country payroll partners worldwide.
  • Maintain deep operational mastery of end-to-end payroll delivery workflows, cut-off calendars, variance analysis, gross-to-net calculations, statutory filings, and failure modes across key markets.
  • Partner with internal Pay and Payroll operations teams to monitor partner service-level agreement compliance, data payload delivery, and payroll cut-off adherence.
  • Proactively evaluate vendor capacity, operational readiness, and processing controls ahead of peak payroll cycles and expansion into new markets.
  • Define partner strategy, governance, scorecards, review cadences, escalation thresholds, and improvement plans.
  • Hold partners accountable for payroll accuracy, timeliness, statutory compliance, compliance tracking, responsiveness, controls, and customer outcomes.
  • Manage the full vendor relationship lifecycle, from partner selection and onboarding through transition, consolidation, or exit decisions.
  • Evaluate partner capabilities, market coverage, operational maturity, security and compliance posture, and scalability.
  • Build and maintain expertise in multi-country payroll delivery, regulatory dependencies, and contractual trade-offs.
  • Establish baselines and monitor vendor performance through key performance indicators, service-level agreements, scorecards, and remediation plans.
  • Lead recurring executive business reviews and performance discussions with partner leadership teams.
  • Translate payroll-partner performance data into recommendations for Operations, Product, Finance, Legal, Customer teams, and leadership.
  • Monitor operational performance and proactively identify service risks or quality concerns.
  • Conduct structured vendor compliance audits, risk assessments, and operational reviews across the partner ecosystem.
  • Drive consistent governance standards, regulatory alignment, and operational excellence across vendors.
  • Lead ongoing regulatory monitoring, risk assessments, and compliance tracking to ensure there are no gaps across payroll and compliance vendor operations and local legal standards in all operating regions.
  • Build trusted, long-term relationships with external partner leadership teams.
  • Lead or materially shape commercial negotiations, contract renewals, pricing, remedies, and service changes.
  • Strengthen strategic partnerships to support business growth and customer outcomes.
  • Lead complex, multi-market payroll escalations through root-cause analysis, recovery, prevention, and executive communication.
  • Collaborate cross-functionally and externally to resolve sensitive operational challenges.
  • Support customer and internal stakeholder conversations requiring partner expertise.
  • Identify and source new partners to strengthen global coverage and capabilities.
  • Identify operational or geographic gaps within the vendor ecosystem.
  • Evaluate and onboard new partners to strengthen global coverage.
  • Recommend improvements to ecosystem strategy, scalability, and service quality.
  • Partner cross-functionally to evolve how the company leverages and manages external vendors.
  • Drive initiatives that improve partner consistency, efficiency, and customer experience.
  • Advise internal teams on vendor capabilities, strengths, and operational considerations.
  • Guide partner selection decisions based on customer needs and business priorities.
  • Share insights from vendor trends, escalations, and operational performance data.
  • Partner with Go-To-Market teams to support deal strategy and customer solutions.
  • Enable scalable and commercially sound global employment solutions.
  • Partner with internal teams including HR business partners, Employee Lifecycle Teams, and Payroll/Pay teams to align vendor capabilities with employee support and operational workflows.
  • Maintain secondary oversight of specialized Health & Safety and Compliance vendor relationships, ensuring partner capabilities and service-level agreements support local statutory requirements.
  • Lead high-impact escalations across external partners and internal teams with limited direction.
  • Coordinate cross-functional and cross-partner responses to critical operational issues.
  • Protect customer experience while balancing operational and commercial priorities.
  • Identify root causes and recurring trends across escalations.
  • Drive preventative improvements and operational maturity across the partner ecosystem.
  • Lead escalation calls to identify root causes, find solutions, and manage end-to-end resolution.
  • Continuously audit and refine workflows and ways of working to reduce response times and improve service quality.
  • Build scalable processes, knowledge, automation, and AI-enabled reporting while protecting payroll and personal data.
  • Analyze recurring ticket trends and received queries to identify systemic issues, and proactively build preventative resources for internal teams.
  • Identify opportunities to improve workflows, documentation, and knowledge management, ensuring employees have accurate, accessible self-service resources to reduce dependency and improve operational efficiency.
  • Lead People Services and cross-functional projects.

Desired Qualifications

  • Experience working with global vendors across multiple regions, including APAC, EMEA, LATAM, and AMER.
  • Experience building or scaling vendor governance programs and operational frameworks.
  • Additional languages.
  • Experience in a fast-paced, scaling startup or global technology environment.
  • Experience implementing AI tools or automation workflows to improve workflows and vendor management.

About the Company

Oyster

Automates compliant global hiring and payroll

OysterHR is a global employment platform that helps businesses hire international talent without creating local entities. It automates global hiring by generating compliant employment agreements, activating payroll and benefits, and calculating employment costs instantly, powered by local legal and market intelligence. This enables rapid cross-border hiring and market expansion while ensuring compliance and cost savings. OysterHR differentiates itself by offering an integrated, tech-enabled solution that reduces reliance on external consultants and speeds up onboarding to a matter of days, with claims of leadership in the space and strong customer satisfaction. The company’s goal is to help businesses hire overseas efficiently and compliantly, unlocking access to global talent at lower total costs.

Company size
501-1,000
Company stage
Late Stage VC
Total funding
$288.2M
Headquarters
San Francisco, CA
Founded
2020

Recently Posted Jobs

Explore more opportunities at Oyster

See more jobs