Vice President, New Business Sales – €320K–€380K OTE – AI-First Global Employment SaaS – Western Europe (UK & Ireland preferred) – Stock Options

Opportunity Overview – Vice President, New Business Sales - (EMEA & APAC | Western Europe-based, UK & Ireland preferred) A recruiting firm has been retained by a growth-stage AI-first global employment SaaS company to recruit a Vice President, New Business Sales, EMEA & APAC. Based in Western Europe, with the United Kingdom and Ireland preferred, this leader will own new customer acquisition across both regions, improve EMEA sales performance, and build the APAC sales team. SolutionGlobal expansion becomes expensive and slow when employment, payroll, immigration, compliance, and workforce management are fragmented across countries and vendors. A growth-stage AI-first global employment SaaS company replaces that complexity with one AI-powered platform and local infrastructure spanning 185+ countries, without requiring customers to establish local entities. A growth-stage AI-first global employment SaaS company brings operating scale to that promise: 2,000+ customers, more than 10,000 employees managed on the platform, and $600 million in funding. Its technology, compliance depth, and global reach give the new sales leader a strong foundation for winning new customers across EMEA and APAC. Role• Direct EOR sales experience is mandatory. You must have personally sold and closed Employer of Record business and understand the customer needs, commercial model, and compliance considerations behind the sale. Employment at a company that offers EOR does not, by itself, qualify.• Own all new business sales across EMEA and APAC, including regional strategy, pipeline development, and revenue delivery. Candidates must demonstrate successful selling and sales leadership in both regions to be considered.• Report directly to the Chief Revenue Officer. You must be based in Western Europe, ideally in the United Kingdom or Ireland (UKI).• Target compensation of €160,000–€190,000 annual base salary and €320,000–€380,000 OTE, with a 50/50 base-variable split and uncapped commissions. Includes stock options and benefits appropriate to the country of employment.• Lead an initial team of approximately ten AEs, with the opportunity to hire, expand, upgrade, and reshape the organization. Strengthen EMEA and build out APAC, creating the team and management structure to support continued growth.• Work closely with Marketing and the broader GTM organization on demand generation, account-based marketing, and entry into new markets. Develop territory and account strategies that establish the company in countries and segments where it has yet to build a sales presence.• Drive world-class AE productivity through hands-on coaching, disciplined execution, and clear accountability. Develop every seller’s ability to generate pipeline, lead complex sales cycles, and consistently deliver against targets, making decisive talent changes where needed.• Partner closely with Expansion, Implementation, and Customer Success to connect the initial sale to a successful, lasting customer relationship. Ensure customer goals and commitments carry through the handoff, onboarding, and implementation, establishing the foundation for years of retention and growth. Culture• The company was named a Leader for the fifth time in NelsonHall’s 2025 Global EOR NEAT report.• The company’s current growth story combines established global-employment scale with an aggressive AI-first product transformation. The company entered 2026 with 40% Q1 growth. Official Job Description Where Your Work Moves the Needle. At a growth-stage AI-first global employment SaaS company, every team member drives our success. Joining us means more than filling a role, you’re accountable for results and impact. Our values guide how we operate, execute, and collaborate across borders. By putting them into action, you’ll help us scale faster, compete harder, and lead the future of global work. What Makes You a Great FitA growth-stage AI-first global employment SaaS company is seeking a Vice President, New Business Sales, EMEA & APAC to lead new customer acquisition across Europe, the Middle East, Africa, and Asia Pacific. This leader will improve the performance of the EMEA AE team and build the APAC team from the ground up. The mandate requires proactive leadership, clear ownership of results, and decisive hiring and performance management. You will build a repeatable sales motion that raises productivity and supports substantial team growth in FY27. Reporting to the Chief Revenue Officer, you will partner with Marketing, Partnerships, Revenue Operations, and Customer Growth to generate pipeline, win new customers, and ensure effective post-sale handoffs. How You'll Make An Impact:1. New Business Revenue & Pipeline• Own regional new business sales results and delivery against agreed revenue targets.• Build a proactive outbound motion alongside inbound and partner-sourced opportunities.• Set territory plans, pipeline requirements, and quarterly execution priorities for each region.• Improve pipeline quality, conversion, and AE productivity through disciplined inspection and coaching. 2. Team Building & Performance• Lead an initial team of approximately ten AEs, with the opportunity to hire, expand, upgrade, and reshape the organization as the business grows.• Recruit, onboard, and develop AEs with the market knowledge and selling skills to deliver results.• Set clear expectations, address underperformance promptly, and upgrade talent where needed.• Build hiring and ramp plans for FY27 growth and introduce a Director as the team scales. 3. Regional Go-to-Market Execution• Translate regional opportunity into focused account coverage and country-level sales priorities.• Apply direct APAC experience to establish the team, local selling approach, and operating cadence.• Partner with Marketing and Partnerships to build qualified pipeline across priority markets.• Adapt messaging and execution to local buying dynamics while maintaining consistent sales standards. 4. Commercial Deal Leadership• Coach AEs through complex sales cycles, qualification, executive engagement, and negotiation.• Engage directly in priority opportunities to remove obstacles and improve deal execution.• Build compelling business cases tied to customers’ global hiring and workforce needs.• Coordinate with Solutions, Legal, and Customer Growth to close business and support clean handoffs. 5. Sales Operations & Accountability• Establish weekly pipeline reviews, deal inspection, forecasting, and individual performance reviews.• Use CRM data to identify coverage gaps, stalled opportunities, and productivity constraints.• Own hiring capacity and ramp assumptions with the CRO and Revenue Operations as budgets evolve.• Take initiative, surface risks early, and execute corrective actions without waiting for direction.Success Metrics• New business revenue against agreed regional targets • New customer acquisition • Qualified pipeline creation and coverage • AE productivity and quota attainment • Win rates and sales cycle progression • Hiring execution, ramp time, and team performance • Forecast accuracy Let's Connect If You Have:• Direct EOR sales experience is mandatory: you must have personally sold and closed Employer of Record business. Successful selling and sales leadership across both EMEA and APAC are also mandatory.• Demonstrated success building distributed AE teams and materially improving sales productivity.• Direct experience hiring and leading sellers in APAC, with an understanding of local buying dynamics.• A track record of assessing talent, coaching for improvement, and making timely performance decisions.• Evidence of building proactive pipeline generation and converting complex opportunities into new customers.• Strong command of territory planning, qualification, forecasting, and sales execution.• Executive presence, personal ownership, and the ability to lead across countries and time zones from Western Europe. Our Commitment to YouAt a growth-stage AI-first global employment SaaS company, we’re committed to supporting our team with comprehensive rewards and benefits designed to meet diverse needs across roles and locations. Our core offerings include:• Flexible Time Off – Take the time you need to recharge.• Parental Leave – Support for growing families.• Health and Dental Insurance – Where applicable, to cover you and your loved ones.• Retirement Savings + Employee Incentive Plan – Plan for the future while sharing our success. A growth-stage AI-first global employment SaaS company is an Equal Opportunity EmployerWe power global teams and believe diverse perspectives drive innovation and impact. Employment decisions at the company are based on qualifications, merit, and business needs. We do not discriminate on the basis of race, color, religion, sex (including pregnancy, sexual orientation, or gender identity), national origin, age, disability, genetic information, veteran status, or any other status protected by applicable law. We’re committed to fostering an inclusive culture where every teammate can thrive and do the best work of their career, anywhere in the world.