Head of Sales - Payments

3 Hours ago • 8 Years + • Sales

Job Summary

Job Description

Banyan Software is seeking a Head of Sales for Payments to build and own the sales and marketing strategy for Australia and New Zealand. This role involves partnering with software companies to embed payments solutions, driving revenue growth, and leading a commercial team. Responsibilities include developing and executing sales strategies, managing pipeline, defining pricing, building channel partnerships, and collaborating with product and customer success teams. The ideal candidate will have 8+ years of sales leadership experience, preferably in SaaS or software with payments experience, a proven track record of revenue growth, and strong operational skills.
Must have:
  • 8+ years sales leadership experience
  • 3+ years VP/senior commercial leadership in SaaS/software
  • Proven revenue growth track record
  • Strong operational/systems mindset
  • Excellent communication and negotiation skills
  • Experience with cross-functional collaboration
Good to have:
  • Payments experience preferred
  • Experience implementing CRM/sales enablement tools (HubSpot preferred)
Perks:
  • Competitive base salary and incentives
  • Equity participation
  • Comprehensive benefits package
  • Working for a large, growing global organization
  • Collaborative, entrepreneurial work culture

Job Details

Banyan Software provides the best permanent home for successful enterprise software companies, their employees, and customers. We are on a mission to acquire, build and grow great enterprise software businesses all over the world that have dominant positions in niche vertical markets. In recent years, Banyan was named the #1 fastest-growing private software company in the US on the Inc. 5000 and amongst the top 10 fastest-growing companies by the Deloitte Technology Fast 500. Founded in 2016 with a permanent capital base setup to preserve the legacy of founders, Banyan focuses on a buy and hold for life strategy for growing software companies that serve specialized vertical markets.

Role Overview

About Banyan Software

Banyan Software provides the best permanent home for successful enterprise software companies, their employees, and customers. We are on a mission to acquire, build and grow great enterprise software businesses all over the world that have dominant positions in niche vertical markets. In recent years, Banyan was named the #1 fastest-growing private software company in the US on the Inc. 5000 and amongst the top 10 fastest-growing companies by the Deloitte Technology Fast 500. Founded in 2016 with a permanent capital base setup to preserve the legacy of founders, Banyan focuses on a buy and hold for life strategy for growing software companies that serve specialized vertical markets.

About  Medeor and Banyan’s Payment Vision
Banyan Software is serious about Payments. We know that payments and software go hand in hand. Portfolio companies with embedded payments deliver a better experience for their customers, and these solutions can generate  rapid revenue growth. We have been busy building out our payments capabilities and partners in Australia and New Zealand, including the acquisition of Medeor – an end to end payments solution.  We are investing and looking to build out our sales and marketing efforts to support our customer and revenue ambition. 

The Ideal Candidate

We’re seeking a go getter who will build out and own our sales and marketing strategy for Australia and New Zealand. You will work in partnership with the  software companies across their organization and engage with new targeted acquisitions as they are acquired.      

The ideal candidate will be able to establish a clear sales strategy to support these companies and our payments ambition through active engagement with the stakeholders.  This will be executed through disciplined sales leadership, driving awareness of our solutions, smart pricing and packaging, generating leads, building relationships, and closing deals with key merchants and network partners. You will have a pedigree in large account sales leadership, and value sales discipline, and be able to engage senior leaders across sectors. 

Key Responsibilities

Strategic Leadership & Planning

  • Develop and execute a sales and marketing strategy that supports payments solutions in healthcare, retail and hospitality sectors, with the potential to expand to other sectors based on Banyan Software’s M&A strategy
  • Collaborate with key leaders within these businesses to ensure these strategies align to their commercial priorities, customer needs, and product roadmap.

 

Team Development & Management

  • Lead, mentor, and expand a high-performing commercial team
  • Establish performance goals and coaching frameworks to drive accountability and success.

 

Sales Execution & Revenue Growth

  • Drive end-to-end pipeline development, from lead generation through close with a relentless focus on EBITA
  • Own new business, expansion, and renewals
  • Define pricing strategies and partner with finance to build out cost models and revenue plans.
  • Confident presenting to senior leaders across sectors and building profile through trade events
  • Manage channel partnerships to support demand generation and drive indirect sales.

Process & Operations

  • Design and implement scalable, data-driven sales processes that increase efficiency and transparency.
  • Build and manage pipeline reporting, forecasting, and performance metrics using CRM tools (HubSpot preferred).
  • Ensure sales discipline including pipeline management and visibility into commercial activities.

Cross-Functional Collaboration

  • Work closely with software companies to align campaign strategies, messaging, and brand positioning.
    Collaborate with Product and Customer Success to inform roadmap priorities, reduce churn, and support upsell/cross-sell initiatives.
  • Lead RFP responses and proposal development with support from internal teams.

Market & Customer Engagement

  • Cultivate strong relationships with prospective and existing customers, acting as a strategic advisor to decision-makers.
    Represent Medtech at tradeshows, conferences, and industry events — helping build brand visibility and thought leadership.
  • Monitor competitive landscape, market trends, and evolving customer needs.

Success Measures

  • Penetration of existing volume with current software business (GTV penetration)
  • Monthly and annual revenue targets tied to minimum margins
  • Growth in new customer and expansion (and retention of existing customers)
  • High performing team culture measured by employee satisfaction, delivery of objectives, and retention targets

Qualifications

  • 8+ years of progressive sales leadership experience, including 3+ years in a VP or senior commercial leadership role within a SaaS or software company.
    • Strong preference given to payments experience.
  • Proven track record of building and scaling high-performing sales teams and delivering multi-million-dollar revenue growth.
  • Strong operational and systems mindset, with experience implementing CRM and sales enablement tools (HubSpot preferred).
  • Excellent interpersonal, communication, and negotiation skills.
  • Experience working cross-functionally with Product, Marketing, and Customer Success.

What We Offer

  • Competitive base salary and performance-based incentives.
  • Equity participation in a growing, stable software business.
  • Comprehensive benefits package, including health and wellness coverage.
  • Working for a large and growing global organization with a local approach to problem solving
  • A collaborative, entrepreneurial work culture backed by the scale and support of the Banyan Software portfolio.

Diversity, Equity, Inclusion & Equal Employment Opportunity at Banyan: Banyan affirms that inequality is detrimental to our Global Teams, associates, our Operating Companies, and the communities we serve. As a collective, our goal is to impact lasting change through our actions. Together, we unite for equality and equity. Banyan is committed to equal employment opportunities regardless of any protected characteristic, including race, color, genetic information, creed, national origin, religion, sex, affectional or sexual orientation, gender identity or expression, lawful alien status, ancestry, age, marital status, or protected veteran status and will not discriminate against anyone on the basis of a disability. We support an inclusive workplace where associates excel based on personal merit, qualifications, experience, ability, and job performance.

Similar Jobs

Looks like we're out of matches

Set up an alert and we'll send you similar jobs the moment they appear!

Similar Skill Jobs

Looks like we're out of matches

Set up an alert and we'll send you similar jobs the moment they appear!

Jobs in Melbourne, Victoria, Australia

Looks like we're out of matches

Set up an alert and we'll send you similar jobs the moment they appear!

Sales Jobs

Looks like we're out of matches

Set up an alert and we'll send you similar jobs the moment they appear!

About The Company

Banyan Software provides the best permanent home for successful enterprise software companies, their employees, and customers. We are on a mission to acquire, build and grow great enterprise software businesses all over the world that have dominant positions in niche vertical markets. Founded in 2016 with a permanent capital base setup to preserve the legacy of founders, Banyan focuses on a buy-and-hold-for-life strategy for growing software companies that serve specialized vertical markets. As a purpose-driven company, Banyan is committed to making an enduring, positive impact on the world.

Melbourne, Victoria, Australia (On-Site)

Sydney, New South Wales, Australia (Remote)

United States (Remote)

Chennai, Tamil Nadu, India (Hybrid)

Chennai, Tamil Nadu, India (Hybrid)

Rochester, New York, United States (On-Site)

Chennai, Tamil Nadu, India (On-Site)

Melbourne, Victoria, Australia (Hybrid)

View All Jobs

Get notified when new jobs are added by Banyan Software