Enterprise Business Development Manager- FYB

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.

Enterprise Business Development Manager- New Logo SaaS Sales (AU/NZ)

Role Title: Enterprise Business Development Manager (eBDM)

Reports To: Chief Executive Officer

Location: Remote (preference for Sydney or Melbourne)

Travel: Required (mainly to Canberra, Sydney, Brisbane, Wellington), majority of client engagement remote

About FYB

At FYB, our mission is to empower individuals and organisations with industry-leading expertise, best-in-class technology, and exceptional customer support. We reduce risk, enable compliance and foster transparency and adaptability. As a trusted partner, we help clients address their information challenges with our innovative solutions, accelerating their information governance into the future.

About the Role

The Enterprise Business Development Manager is responsible for building FYB’s greenfield pipeline across Australia and New Zealand, focused on new logo acquisition in the information and data governance space. This role will lead enterprise sales for two key platforms – Archive360 (application retirement and data archiving) and Monarch EDRMS (SharePoint-based document and records management).Success in this role will come from rapidly generating qualified pipeline, securing long-term recurring revenue clients, and identifying opportunities for associated professional services work.

Are you a hunter who thrives on building greenfield pipeline and closing complex SaaS deals with government and enterprise clients?

FYB is a leader in information and data governance solutions. We’re expanding across Australia and New Zealand and are seeking an experienced Enterprise Business Development Manager to take two of our flagship platforms to market:

• Archive360 – application retirement and data archiving at enterprise scale.
• Monarch EDRMS – SharePoint-based enterprise document and records management.

Key Responsibilities

• Drive new logo acquisition across government, Tier One, and regulated industries.
• Build and manage a robust sales pipeline for Archive360 and Monarch across AU/NZ.
• Lead tender responses and submissions end-to-end.
• Establish and grow strategic relationships with partners, including Archive360 and Monarch, to co-sell into the enterprise market.
• Work closely with FYB consultants, presales specialists, and technical teams to design and deliver client solutions.
• Transition towards self-sufficiency in product demonstrations and client engagements over time.
• Collaborate with the CEO and leadership team to align sales strategies with FYB’s mission and values.
• Represent FYB with integrity, innovation, teamwork, and transparency in all client interactions.

Skills & Experience

• Proven track record selling complex enterprise SaaS solutions.
• Strong exposure to government and Tier One enterprise sales.
• Demonstrated success in leading and winning tenders (essential).
• Experience in data governance, information management, records management, or GRC software preferred but not mandatory.
• Ability to build trusted relationships with senior executives, procurement teams, and technology partners.
• Comfortable working in long-cycle, consultative sales environments.
• Excellent communication, negotiation, and presentation skills.
• High level of self-motivation, resilience, and ability to operate independently in a remote environment.

Why FYB?

• Be part of a values-driven company built on integrity, innovation, teamwork, and transparency.
• Lead market entry for two globally recognised platforms.
• Remote-first role with preference for Sydney or Melbourne base.
• Attractive package with performance-based commission.

Join FYB and play a pivotal role in shaping the future of information governance across Australia and New Zealand.

Apply now to take the lead in building new markets with industry-leading SaaS platforms.

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.

Beware of Recruitment Scams

We have been made aware of individuals fraudulently posing as members of our Talent Acquisition team and extending fake job offers. These scams may involve requests for personal information or payment for equipment.

Protect yourself by following these steps:

• Verify that all communications from our recruiting team come from an @banyansoftware.com email address.
• Remember, employers will never request payment or banking information during the hiring process.
• If you receive a suspicious message, do not respond — instead, forward it to careers@banyansoftware.com and/or report it to the platform where you received it.

Your safety and security are important to us. Thank you for staying vigilant.