Chief of Staff (CoS) at Employment Hero

Information Technology and Services, Full-time, Remote, Sydney, New South Wales, Australia sydney remote full-time
Posted 8 days ago

At Employment Hero we are on a mission to make employment easier and more rewarding for everyone. We have experienced incredible growth and recently announced our Series E capital raise of $140M. With our growth trajectory set to continue we are looking for a Chief of Staff to work directly with the CEO to design an organisation capable of creating, maintaining and executing a roadmap that makes us become the go-to platform for managing people across the world.

Our Chief of Staff will have an enormous impact on the future of the company at a pivotal moment. Our ideal candidate would be an excellent problem solver and clear strategic thinker, a collaborative team player with outstanding interpersonal skills, and have the ability to work cross-functionally in a fast-paced environment.

Employment Hero celebrates diverse perspectives and experiences, we invite people of all backgrounds and identities to apply for this position.


Improve prioritisation, decision making, and execution across the organisation:

  • Improve alignment between functional and brand leadership
  • Provide day to day support for functional and brand leadership
  • Take strategic thinking and distilling into a digestible form, circulating and seeking feedback from leaders across the organisation
  • Create structures for accountability around major projects within the organisation
  • Drive continuous improvement of organisational gaps and inefficiencies
  • Follow up and hold all leaders accountable for the outcomes/ deliverables
  • Serve as a strategic thought partner, sounding board and confidant
  • Inform organisational strategy and decision-making
  • Manage and triage workflow for the CEO. Prioritise, delegate and complete work on behalf of CEO

Outside of these core responsibilities, there is opportunity to improve the quality of decision making and execution across the key areas of CEO decision making:

  • Provide an experienced perspective on key strategic initiatives and be willing to challenge the perspective of the CEO, founders and ELT
  • Distill long term visions into cross-functional roadmaps and ensure alignment between key functional leaders
  • Ensure people, process and technology investments support the advancement of organisation's mission and vision
  • Manage and facilitate Executive Leadership meetings; Off-Sites and strategy workshops
  • Run quarterly road mapping and OKR setting
  • Act as a sounding board to senior leadership on matters of strategy, team efficiency, and operations
  • Oversee and manage reporting requirements such as the monthly Board Report; helping the CEO prepare his CEO Report for The Board


  • Add structure and process for better communication within the ELT as well as actress teams with CEOs, down and sideways by aligning on structured and predictable ways for him to engage through different communication channels and owning the rhythm
  • Help the CEO prepare for speaking engagements with analysts, press, the Board, etc. as necessary [in partnership with any other functions], by preparing research, talking points, and proactively ensuring he has all content and context required
  • Act as a delegate for the CEO by attending meetings he cannot, representing the CEO’s voice faithfully and accurately


  • MBA or Bachelors Degree in Business (or related field) preferred
  • 3+ years in a high-performance environment, whether that is consulting technology or a high growth startup
  • 10+ years experience Chief of Staff, Program Manager, Project Manager, Professional Services, or in equivalent roles
  • Demonstrated results building and sustaining complex cross-functional relationships
  • Experience with strategy development, program design/management, and change management
  • Experience thinking creatively and prototyping new ideas
  • Experience operating in a matrix and constantly changing environment


  • Ability to execute tactically but also be strategic
  • Exceptional written, presentation, and verbal communications skills that can be applied across organisational levels, countries and cultures
  • Excellent collaboration skills to work closely with senior leadership on the team and across groups.
  • Proven track record of developing effective partnerships across groups, ability to influence senior leaders
  • Manages confidentiality without exception
  • Strong attention to detail and a focus on execution
  • Capable of strong individual contribution and influence across non-direct reporting teams
  • Experience working in a creative team environment
  • Ability to maintain good judgment in fast-paced, high-stress environments
  • Proactive, forward thinking and able to effectively and quickly synthesize disparate information into clear recommendations, actions and decisions
  • Organisational agility, with the ability to impact and influence leaders within the team
  • Ability to rapidly gain and build trust and confidence of internal and external stakeholders


  • Self, health, wealth, happiness programs
  • Remote-first and flexible working arrangements
  • Our Sydney office is dog friendly and remains open for team meetings, collaboration days and those who need a day away from their home office (we are a COVID-safe workspace for those who choose to use it)
  • A generous budget to spend on setting up your home office (if you need a desk, chair, screen? You name it!)
  • We set you up for success with the latest and greatest hardware, tools and tech
  • Continuing education / post-graduate assistance program
  • Virtual yoga classes
  • Weekly virtual happy-hour and social events to get to know your new colleagues
  • Quarterly & yearly team celebrations

Why join Employment Hero?
* LinkedIn Top 25 Startups 2021, ranked #2 in Australia

* The Australian Top 100 Innovators List 2021

* Raised $140M Series E round led by Insight Partners July 2021

* Raised $45M Series D round led by Seek 2021

* Deloitte Technology Fast 50 2020, ranked #42 in Australia

* LinkedIn Top 10 Startups 2020

* Raised $22M Series C Round led by Seek July 2019

* Raised $8 mill series B round led by Seek and OneVentures

* Deloitte Technology Fast 50 2019, ranked #20 in Australia

* GetApp Category Leader Q1 2019

* Deloitte Technology Fast 50 2018, ranked #12 in Australia

* HRD Gold Medalist - Human Capital Management Systems 2018

* HRD Gold Medalist - Rewards and Recognition Service Provider 2018

* HRD Rewards and Recognition Employer of Choice 2018

* LinkedIn Top 25 Startups 2018

* EY Entrepreneur of the Year National Finalist 2018

* Dynamic Business Top 10 Entrepreneurs, our CEO Ben Thompson ranked #2

* BRW Most Innovative Companies 2015

* Anthill Smart 100 List 2015

* Startup Daily Top 50 Emerging Leaders 2015

* HRD Employer of Choice Award 2015

* Aon Hewitt Best Employers 2013