Strategic Account Executive - Federal Government

An overview of this role

As a Strategic Account Executive focused on the Australian Federal Government, you will serve as a trusted advisor and strategic partner for federal government agencies seeking to modernise how they build, secure, and deliver software using GitLab's AI-powered DevSecOps platform. You'll 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 modernisation in regulated environments. Reporting to the Head of Enterprise for GitLab's Australian business, you'll build deep relationships with senior stakeholders, work collaboratively with internal specialists and channel partners, and help drive meaningful transformation across Australian Federal Government accounts.

What you’ll do

• Develop and execute strategic, multi-year partnership and account plans across your defined territory of Australian Federal Government accounts, aligning GitLab's AI-powered DevSecOps platform with agency modernisation priorities such as CI/CD automation, secure software delivery, and infrastructure modernisation in regulated environments.
• Own 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.
• Serve 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.
• Navigate complex public sector procurement and contracting processes, partnering with internal stakeholders to support deal strategy, account planning, and execution.
• Collaborate closely with solutions architects and other pre- and post-sales partners to design solutions, run evaluations, and support successful rollouts, adoption, and value realisation.
• Partner 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.
• Coordinate internal resources across sales, marketing, product, and customer teams to remove blockers, maintain momentum on strategic opportunities, and ensure a high-quality customer experience.
• Stay 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 bring

• Experience selling enterprise software or SaaS to the Australian Federal Government, including navigat