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
-
Archive360 – application retirement and data archiving at enterprise scale.
-
Monarch EDRMS – SharePoint-based enterprise document and records management.
-
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.
-
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.
-
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.
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.
Create a Job Alert
Interested in building your career at Banyan Software? Get future opportunities sent straight to your email.
Apply for this job
*
indicates a required field