Posted 19d 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 drive operational improvements.
  • Act as a key 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 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.

  • 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.

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:

  • Substantial experience supporting a senior corporate leader or CEO.

  • Proven experience working within a State Government department, agency, or public sector environment.

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: 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.

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
Discretion
EXCELLENT COMMUNICATION SKILLS
Organization & Deadline Management
Relationship Building
Technical proficiency

More details
Expiring date
29 Aug 2026
Date posted
31 May 2026
Category
Admin & Office Support
Occupation
Secretary
Contract type
Permanent
Work type
Temporary
Job mode
Onsite / Standard business hours
Industry
Public Administration and Safety

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