Remote Gov SaaS Account Executive

Smartsheet; United States; Remote; USD 84,000 - 126,000; Full time

Job summary

Smartsheet is seeking an accomplished Account Executive to drive new government opportunities across Australian and New Zealand public sector organisations, reporting to the Regional Director.

You will qualify opportunities, lead end-to-end sales campaigns, respond to RFPs, and design multi-year licensing proposals, collaborating with solutions engineers and success teams to deliver measurable public sector outcomes.

Qualifications

• 7+ years of enterprise SaaS sales experience.
• Experience selling to government organisations, including familiarity with public procurement processes.
• Proven ability to engage with senior stakeholders and deliver value-driven solutions.
• Track record of building complex licensing and multi-year government agreements.
• Understanding of compliance, security, and governance requirements for public sector customers.
• Experience responding to RFPs/RFIs with clear proposals.
• Value-based selling to improve public sector processes.

Responsibilities

• Sell Smartsheet solutions to government decision-makers across ANZ.
• Present to senior executives and align Smartsheet to agency objectives.
• Run end-to-end, persona-based new business sales campaigns.
• Qualify inbound leads and conduct MEDDICC-based discovery and qualification.
• Develop go-to-market plans and territory strategies for government accounts.
• Collaborate with solution engineers and customer success teams to deliver outcomes.
• Maintain Salesforce records and run Outreach campaigns.
• Exceed quarterly targets and outbound KPIs.
• Respond to RFPs and build multi-year licensing proposals.

Skills

Govt. sales

Enterprise SaaS

Stakeholder engagement

RFP responses

Licensing proposals

Public procurement

Compliance & security

Value-based selling

Territory management

Prospecting

Tools

Salesforce

Outreach

Job description

Smartsheet is seeking an accomplished Account Executive to drive new government opportunities across Australian and New Zealand public sector organisations, reporting to the Regional Director.

You will qualify opportunities, lead end-to-end sales campaigns, respond to RFPs, and design multi-year licensing proposals, collaborating with solutions engineers and success teams to deliver measurable public sector outcomes.