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.
General Manager – Australia & New Zealand
Location: Melbourne, VIC
Type: Full-time, Permanent- Remote
Salary: Competitive Package + Bonus
Industry: SaaS / Print MIS / Software Solutions
About Us
We are a leading global provider of cloud-based Print MIS software, transforming the way print businesses operate. We help our customers streamline operations, boost efficiency, and thrive in an evolving digital landscape. Backed by a strong local team and international innovation, we are proud of our vibrant, customer-focused culture and our daring approach to leadership, growth, and transformation.
About the Role
We’re looking for a dynamic and people-centric General Manager to lead our ANZ business and drive the success of our print MIS software solution across Australia and New Zealand. You’ll oversee sales, project delivery, and customer support functions, ensuring the achievement of key performance indicators (KPIs) while delivering exceptional value to our clients.
This senior leadership role reports directly to the global executive team and plays a critical part in our regional and global growth. The ideal candidate brings not just commercial acumen, but a genuine passion for people leadership, operational excellence, and customer experience. If you thrive on building high-performing teams, navigating complexity with calm, and bringing out the best in others, grounded in trust, vulnerability, and wholehearted leadership - you’ll thrive in this role.
Key Responsibilities
- Provide strategic and operational leadership across Sales, Project Implementation, and Customer Support teams
- Lead, inspire and coach a team of passionate professionals in a remote-first environment
- Develop and execute sales strategies to meet and exceed ANZ revenue targets
- Oversee successful project delivery, from pre-sales to customer go-live, ensuring on-time, on-budget outcomes
- Navigate stakeholder relationships across all levels—from front-line users to C-suite executives—and tailor your communication style to the audience
- Act as the voice of the region, collaborating with the global leadership team to influence product, roadmap, and customer strategy
- Manage complex negotiations and conflict resolution with a calm, people-first approach
- Champion a culture of collaboration, accountability, and innovation across the business
- Monitor key performance indicators (KPIs) and present insights to the global executive team
- Foster strong, lasting relationships with customers, integration partners, and internal teams
What We’re Looking For
- Proven experience in a senior leadership role, preferably within SaaS, ERP, or software implementation industries
- Strong track record leading remote and cross-functional teams
- Deep experience in stakeholder engagement—comfortable operating across both high-level executives and hands-on operational roles
- Skilled communicator who can adapt messaging to suit technical, operational, or commercial audiences
- High emotional intelligence with proven negotiation and conflict management abilities
- Commercial and strategic acumen with the ability to drive revenue, efficiency, and customer satisfaction
- Experience with B2B sales, implementation, and customer lifecycle management
- Familiarity with the print industry or manufacturing (bonus but not essential)
- Willingness to travel across Australia and New Zealand as required
What’s On Offer
- A values-driven, inclusive culture that believes in showing up with heart and honesty
- A leadership role with genuine influence and purpose
- Competitive salary + performance bonus + tools of trade
- A high-trust environment that celebrates accountability and growth
- Opportunities for global collaboration and impact
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
What We Do
Banyan Software provides the best permanent home for successful enterprise software businesses, their employees, and customers to preserve the legacy of founders, while helping grow the business into the future.
We are on a mission to acquire, build and grow great software businesses that have dominant positions in niche markets all over the world. Today Banyan has over 750 employees throughout the US, Canada, UK, Europe, Australia and New Zealand. Founded in 2016 with permanent capital to preserve the legacy of founders, Banyan focuses on a buy, hold and grow for life strategy. For more information on Banyan Software, Inc. visit: http://www.banyansoftware.com
What We Look For:
- Great enterprise software businesses that have dominant positions in niche markets
- We work with owners who are thinking about an exit today or further down the road
- We are flexible and can be creative when we find a business that is a good fit
- The businesses in the Banyan family all share a similar profile:
- Annual revenues in excess of $2M-$30M
- A high percentage of recurring revenue
- Positive operating margins and cash flow
- High customer retention and satisfaction
- Happy and committed employees
