Head of Sales (Payroll Platform)

We are building an international payroll platform that enables companies to calculate and pay employee salaries across multiple jurisdictions accurately, on time, and in compliance with local regulations.

Our product is growing rapidly, and we are looking for an experienced sales leader who has hands-on experience selling payroll solutions internationally. In this role, you will drive new customer acquisition, develop strategic partnerships, and contribute to the commercial growth of the business.

Key Responsibilities

New Business Acquisition

• Own the full B2B sales cycle: prospecting, discovery, solution presentation, negotiations, and contract closing.
• Develop and execute outbound sales activities targeting international clients.
• Build and maintain a healthy sales pipeline in CRM and provide regular sales forecasts.
• Collaborate with Customer Success to ensure a smooth client onboarding process.

Partner Channel Development

• Identify, negotiate, and onboard strategic partners, including: HR consultancies, Accounting firms, EOR / PEO providers, HCM / ERP implementation partners.
• Build long-term commercial relationships and launch joint go-to-market initiatives.
• Develop referral and partner acquisition channels.

Account Growth

• Identify upsell and cross-sell opportunities together with Customer Success.
• Maintain strong relationships with existing clients and partners to support long-term business growth.

Market Development

• Research new international markets and identify growth opportunities.
• Collect market feedback and competitor insights to improve commercial strategy.
• Represent the company at industry events, conferences, and networking activities when required.

Requirements

Must-Have

• 3+ years of experience in B2B Sales or Business Development within Payroll, Global Payroll, HCM, HRTech, EOR/PEO, or related SaaS products.
• Proven track record of selling payroll solutions to international clients.
• Strong understanding of global payroll processes and payroll operations.
• Existing network within the Payroll, HR, Finance, or EOR ecosystem would be a strong advantage.
• Experience managing the full sales cycle from lead generation to signed contracts.
• Experience developing and managing strategic partnerships.
• Strong negotiation and relationship-building skills.
• English level B2+.

Nice-to-Have

• Experience with platforms such as Deel, Remote, Rippling, Papaya Global, Oyster, Multiplier, ADP, CloudPay, Safeguard Global, G-P, UKG or similar.
• Understanding of Employer of Record (EOR) and global employment models.
• Experience launching new international markets.
• Experience working with enterprise or mid-market B2B clients.

What We Offer

• Opportunity to shape the commercial growth of an international payroll product.
• Competitive compensation package consisting of a fixed salary and performance-based bonus.
• Direct collaboration with the CEO and executive team.
• International environment and a product with proven market demand.
• Remote or hybrid work format.
• Career growth as the business expands.