Account Executive – Government and Public Sector in Melbourne

Account Executive – Government and Public Sector in Melbourne

Melbourne Full-Time On-site
J
  • Own and execute a strategic territory plan across Victorian public sector accounts
  • Identify whitespace opportunities and deepen existing relationships across all levels of government
  • Manage full sales cycles from pipeline generation through to close, including navigating procurement frameworks across state (VSPS, DMP) and local government, ensuring compliance at every stage
  • Build trusted relationships with senior stakeholders across government, including CIOs, CTOs, CDOs, Directors, and Councillors, aligning Tableau solutions to strategic priorities at both the agency and whole-of-government level
  • Position Tableau as a key enabler of Victoria's broader data and digital transformation agenda
  • Partner closely with Solution Engineering, Customer Success, Marketing, and the broader Salesforce Public Sector team to deliver cohesive, high-impact engagements tailored to the unique needs of each government entity
  • Maintain accurate pipeline management, forecasting, and account insights using Salesforce, ensuring visibility and predictability across your territory

Requirements

  • Proven success in enterprise, consultative sales with a track record of exceeding targets in complex, multi-stakeholder environments
  • Experience selling into Victorian or broader Australian public sector, across state government, local government, or statutory bodies
  • Strong understanding of public sector procurement frameworks across both state (VSPS, DMP) and local government contexts
  • Ability to navigate long, multi-threaded sales cycles across diverse government entities with varying levels of digital maturity
  • Executive presence with the ability to influence and engage senior leaders across government, from C-suite to elected officials
  • Familiarity with data, analytics, or enterprise software (BI, data platforms, cloud technologies)
  • Highly strategic mindset with strong account planning and territory management capabilities
  • Knowledge of Victoria's data and digital reform agenda, including Data Vic, the Victorian Centre for Data Insights (VCDI), and the Local Government Victoria digital transformation program, is highly regarded.

Core Competencies

Demonstrates expertise in enterprise sales within the public sector, with a strong focus on strategic territory management and relationship building with senior government stakeholders. Proficient in navigating complex procurement frameworks and aligning solutions to government digital transformation agendas.

Highest-signal resume keywords

  • Enterprise Sales Success
  • Public Sector Procurement Frameworks
  • Strategic Territory Management
  • Relationship Building with Senior Stakeholders
  • Data and Digital Transformation Knowledge

ATS Optimization KeywordsHard Skills

  • Consultative Sales
  • Pipeline Management
  • Account Planning
  • Sales Forecasting
  • Complex Sales Cycle Navigation

Soft Skills

  • Executive Presence
  • Influencing Skills
  • Engagement with Senior Leaders
  • Strategic Mindset

Industry Keywords

  • Victorian Public Sector
  • Local Government
  • State Government
  • Data Vic
  • Victorian Centre for Data Insights

Tools & Technologies

  • Salesforce
  • Tableau
  • Business Intelligence Software
  • Data Platforms
  • Cloud Technologies

Account Executive – Government and Public Sector in Melbourne employer: Jobtailor

As a Network Engineer with us, you'll thrive in a dynamic work environment that prioritises innovation and collaboration. We offer competitive benefits, a strong focus on employee development, and opportunities to work with cutting-edge technologies while supporting Small and Medium Business clients. Our inclusive culture fosters growth and encourages proactive problem-solving, making it an ideal place for those seeking meaningful and rewarding employment.

J

Contact Details:

Jobtailor Recruitment Team