Posted 22d ago

Executive Assistant

Randstad Box Hill VIC 3128

Permanent Temporary
Base pay Above avg.
$75/hr

Key points we found

  • Provide high-level administrative support to the CEO
  • Manage complex schedules and operational improvements
  • Act as a liaison for internal and external stakeholders

Are you a highly sophisticated, proactive Executive Assistant who thrives on keeping a busy office running smoothly? We are seeking an exceptional Executive Assistant to provide high-level, confidential, and comprehensive administrative support to the Chief Executive Officer (CEO).

As a trusted partner to the CEO, you will operate with a high degree of autonomy, managing complex schedules, driving operational improvements, and navigating relationships with senior executives, board members, and external stakeholders. If you are a self-motivated professional who balances sharp emotional intelligence with meticulous organizational skills and possesses a strong background in public sector operations, we want to hear from you.

Key Responsibilities

In this pivotal role, you will lead the administrative operations of the CEO's office, ensuring successful business performance and alignment with strategic objectives. Your responsibilities will include:

  • Executive Diary & Operations Management: Oversee the CEO's complex diary, schedule high-priority meetings, resolve scheduling clashes, and strategically allocate time for meeting preparation and report reviews.

  • Board & Committee Support: Provide end-to-end support for executive and board-level committees, including coordinating inputs, preparing agendas, taking precise minutes, maintaining version control, and diligently following up on action registers.

  • High-Level Reporting & Governance: Coordinate, compile, and proofread sophisticated business reports, committee papers, presentations, and proposals gathered from multiple senior sources. Ensure business processes comply with quality frameworks, timelines, and organizational policies.

  • Stakeholder Liaison: Act as the primary gatekeeper and key liaison point for internal and external stakeholders, providing exemplary service, maintaining strict confidentiality, and representing the CEO's office with the utmost professionalism.

  • Continuous Improvement: Regularly identify and implement process improvements within administrative and filing systems to optimize workflow efficiency and data accessibility.

About You

To be successful in this fast-paced and rewarding position, you will possess a unique blend of exceptional communication skills, robust administrative acumen, and a deep understanding of public sector environments.

Qualifications & Experience:

  • A tertiary qualification in Business Administration (or a related discipline) and/or an equivalent combination of substantial experience supporting a senior corporate leader or executive.

  • Mandatory: Proven experience working within a State Government department, agency, or public sector environment, with a solid understanding of government protocols, reporting timelines, and compliance structures.

Required Skills & Expertise:

  • Advanced Administrative Capability: Extensive experience managing the office of a senior executive within a complex or large-scale organizational structure.

  • Exceptional Communication & Editorial Skills: Flawless written and verbal communication skills with a proven track record of creating quality business plans, executive correspondence, and board-ready reports.

  • Organization & Deadline Management: Highly developed organizational skills with the ability to manage competing demands, multitask, and pivot quickly under pressure without sacrificing quality.

  • Relationship Building: Demonstrated ability to build trust, consult, and collaborate effectively with people at all levels, from peer administrative networks to C-suite and government executives.

  • Initiative & Discretion: Self-motivated and highly organized with the capability to work independently, handle highly sensitive information, and maintain absolute confidentiality.

  • Technical Proficiency: Advanced computer literacy across standard office systems, enterprise databases, and financial tracking systems, alongside an openness to leveraging emerging technologies to improve administrative functions.

How to Apply

If you are ready to take on a highly visible role supporting an ambitious leader, please click "Apply Now" and submit your tailored cover letter and resume outlining your suitability and state government experience.

Stay Safe While Job Hunting

We vet all employer accounts and do our best to keep job ads safe, but scams can still occur. Be cautious when sharing personal information — never provide financial details or make payments during the application process. For extra security, use the Apply button on our site when proceeding.

Report this job

Skills
Administrative capability
Advanced computer literacy
Confidentiality
Data Management
Deadline management
Discretion
Editorial Skills
EXCELLENT COMMUNICATION SKILLS
Governance & Compliance
Microsoft Office Suite
Multitasking
Organization
Process Improvement
Public Sector Operations
Relationship Building
Report writing
Stakeholder Liaison
Time management

More details
Expiring date
26 Aug 2026
Date posted
28 May 2026
Category
Admin & Office Support
Occupation
PA & EA
Contract type
Permanent
Work type
Temporary
Job mode
Onsite / Standard business hours
Industry
Public Administration and Safety
Sector
Privately held company

Randstad

Privately held company
Randstad is a global leader in the HR services industry, with Asia-Pacific operations in Singapore, Malaysia, Hong Kong, China, Australia and New Zealand. Our Australian business has been supporting people and organisations in realising their true potential, helping find the best permanent and contracting talent across industries. Human connection is at the heart of our business.

Our personal approach, supported by state-of-the-art technology, is what sets us apart in the world of work. We express this with as being Human Forward.

Looking for your next move? Let’s have a chat, or visit www.randstad.com.au for jobs with Australia’s leading employers.
Pay insights
Market average based on all Executive Assistant jobs in Melbourne VIC
Above avg. range
$75/hr
Market average
$47/hr
$30 - $35/hr
8 jobs
$35 - $39/hr
21 jobs
$39 - $44/hr
52 jobs
$44 - $48/hr
19 jobs
$48 - $52/hr
172 jobs
$52 - $57/hr
0 jobs
$57 - $61/hr
0 jobs
$61 - $66/hr
0 jobs
$66 - $70/hr
0 jobs
$70 - $74/hr
1 jobs
$47/hr
Market average
$30/hr
$75/hr
This job pays above average

You may also be interested in these jobs