Account Executive, Enterprise - Government Accounts

Smartsheet is a tech company with a human story to tell. We’re here to empower teams to manage projects, automate workflows, and rapidly build new secure solutions, using simple no-code tools. We’re revolutionaries – so for us changing the way the world works is all in a day’s work.

Smartsheet is entering a new phase of growth in the ANZ region after five highly successful years on the ground in Australia. To accelerate our momentum, we are seeking an accomplished Enterprise Account Executive to focus on acquiring new government customers across Australian and New Zealand state and federal agencies.

As a key contributor to our ANZ team, you will leverage your expertise to help government organisations streamline their processes, drive operational efficiency, and achieve their strategic goals using Smartsheet’s powerful platform. Reporting to the Regional Director, Enterprise, you’ll be based in Sydney or Melbourne and play a pivotal role in delivering transformative solutions to public sector agencies.

You Will:

• Sell Smartsheet solutions to government decision-makers, developing a deep understanding of public sector challenges, compliance needs, and technology trends.
• Become an expert in Smartsheet’s features, benefits, and applications, tailoring them to meet government requirements, including those related to procurement and digital transformation initiatives.
• Confidently present to senior executives across state and federal agencies, aligning Smartsheet solutions with their objectives to improve transparency, collaboration, and service delivery.
• Run end-to-end persona-based new business sales campaigns targeting government agencies with 5,000+ employees.
• Qualify inbound leads and proactively engage in outbound outreach aligned to MEDDICC methodology, ensuring robust discovery and qualification of government opportunities.
• Develop and execute a go-to-market strategy for government accounts, creating detailed account plans that address agency-specific needs.
• Drive complex, value-based sales processes, aligning Smartsheet’s platform with government strategic goals and ensuring compliance with procurement frameworks.
• Build strong relationships with procurement teams, responding effectively to RFPs and creating compelling multi-year licensing proposals for agency-wide agreements.
• Maintain accurate and up-to-date records via Salesforce, running structured campaigns in Outreach.
• Exceed quarterly sales targets and meet outbound KPIs.
• Attend industry events and government-specific workshops to build relationships and strengthen Smartsheet’s presence in the public sector.
• Collaborate with solution engineers and customer success teams to deliver exceptional outcomes for government clients.

You Have:

• Extensive experience selling complex SaaS solutions to government agencies, including familiarity with public procurement processes.
• Expertise in presenting to senior stakeholders across state and federal government agencies, with a proven track record of delivering value-driven solutions.
• A background in building complex licensing and contractual proposals for large-scale, multi-year government agreements.
• A solid understanding of compliance, security, and governance requirements for public sector customers.
• Proven ability to respond to RFPs and RFIs with clear and compelling proposals.
• A value-based sales approach focused on addressing inefficient government processes and driving impactful outcomes.
• High energy, resilience, and a collaborative mindset in a competitive environment.
• Strong prospecting, planning, and territory management skills to maximise revenue growth in the government sector.
• Passion for working with innovative technologies to solve government challenges.

Get to Know Us:

At Smartsheet, we’ve created a place where everyone is welcome — people from all over the world, all backgrounds, all ages, all colors, and all beliefs working side by side. Here, everyone can make a difference and empower others to do the same. You’re encouraged to apply even if your experience doesn’t precisely match our job description—if your career path has been nontraditional, that will set you apart. At Smartsheet, we empower everyone, everywhere to change the way the world works—join us!

Equal Opportunity Employer:

Smartsheet is an Equal Opportunity (EEO) employer committed to fostering an inclusive environment with the best employees. It is our policy to provide equal employment opportunities to all qualified applicants in accordance with applicable laws in the US, UK, Australia, Germany, Costa Rica, Japan, and Bulgaria. All qualified applicants will receive consideration without regard to race, color, religion, sex, sexual orientation, gender identity, national origin, age, protected veteran or disabled status, or genetic information. 

If there are preparations we can make to help ensure you have a comfortable and positive interview experience, please let us know.

#LI-Remote