Senior Public Sector Strategic Account Executive - Australia

ABOUT THE ROLE We are seeking an experienced Senior Public Sector Strategic Account Executive to join our team in Australia. As a trusted advisor and strategic partner for federal government agencies, you will play a critical role in modernizing how they build, secure, and deliver software using GitLab's AI-powered DevSecOps platform. You will develop and execute multi-year partnership strategies that align GitLab's capabilities with government priorities such as secure software delivery, continuous integration and delivery (CI/CD), and infrastructure modernization in regulated environments. WHAT YOU'LL DO As a Senior Public Sector Strategic Account Executive, you will be responsible for: Developing and executing strategic, multi-year partnership and account plans across Australian Federal Government accounts, aligning GitLab's AI-powered DevSecOps platform with agency modernization priorities such as CI/CD automation, secure software delivery, and infrastructure modernization in regulated environments. Owning your strategic partnerships end-to-end, from initial discovery and relationship-building through solution design, implementation, adoption, and ongoing value creation, using a consultative, mission-focused approach. Serving as the primary point of contact and trusted advisor for strategic prospects and customers, building relationships with senior stakeholders (including CIOs and technical leaders) and mapping complex buying groups. Navigating complex public sector procurement and contracting processes, partnering with internal stakeholders to support deal strategy, account planning, and execution. Collaborating closely with solutions architects and other pre- and post-sales partners to design solutions, run evaluations, and support successful rollouts, adoption, and value realization. Partnering with system integrators, resellers, and other channel partners (plus internal engineering, solutions, and customer success teams) to generate qualified opportunities, co-develop secure, compliant solutions for complex government environments, and support account growth. Coordinating internal resources across sales, marketing, product, and customer teams to remove blockers, maintain momentum on strategic opportunities, and ensure a high-quality customer experience. Staying close to your customers and market to inform your sales strategy, sharing feedback and product ideas through GitLab's public issue tracker and internal channels, helping shape how GitLab serves Australian Federal Government customers over time. WHAT YOU'LL NEED To succeed in this role, you will need: Experience selling enterprise software or SaaS to the Australian Federal Government, including navigating complex stakeholder environments and long, regulated procurement cycles. Strong account planning skills, with a track record of building and executing multi-year account plans across a defined territory or book of business. A consultative sales approach, with the ability to connect customer mission outcomes to platform capabilities across the software development lifecycle, including continuous integration and delivery (CI/CD), secure software development practices, and infrastructure modernization. Confidence engaging with both technical and non-technical stakeholders, from practitioners to senior leaders. WHY REMOTE As a remote employee, you will have the flexibility to work from anywhere and enjoy a better work-life balance. You will also have access to a range of benefits, including a comprehensive health plan, parental leave, education stipend, and life insurance. BENEFITS We offer a competitive salary and a range of benefits, including: Comprehensive health plan Parental leave Education stipend