Executive Manager Maintenance Manager jobs

Shape Strategy. Drive Growth. Lead New Zealand's Road Networks.

At HEB Construction, we don't just maintain roads, we help keep New Zealand connected, productive, and moving. As we continue to strengthen and grow our maintenance business, we are seeking an exceptional leader to take ownership of our national local authority road maintenance portfolio.

This newly created role represents a rare opportunity to influence strategy, shape the future direction of the business, and lead one of New Zealand's tier one maintenance operations. This role is about much more than contract delivery.

You will lead a substantial portfolio of local authority maintenance contracts, develop long-term growth strategies, build senior-level client relationships, and position HEB as the partner of choice for councils and transport stakeholders across New Zealand.

Based in Auckland, Tauranga, or Christchurch, this role offers national responsibility, significant commercial accountability, and the opportunity to make a lasting impact on the communities we serve.

The Opportunity

Reporting into senior business leadership, you will be responsible for the strategic leadership, performance, and growth of HEB's local authority maintenance portfolio.

You will provide direction across multiple regions, leading through a team of experienced operational leaders while driving a culture focused on safety, innovation, customer outcomes, and operational excellence.

Key responsibilities include:

• Providing leadership across a significant portfolio of local authority maintenance contracts.
• Building and maintaining senior-level relationships with councils, transport agencies, and key industry stakeholders.
• Identifying and securing new business opportunities, contract growth, and strategic partnerships.
• Leading business planning, investment decisions, and long-term capability development.
• Driving commercial performance and sustainable profitability across the portfolio.
  Leading and developing high-performing teams and future leaders across multiple regions.
• Championing innovation, technology, asset management excellence, and continuous improvement.
• Representing HEB within the wider transport and infrastructure sector.
• Ensuring the highest standards of health, safety, wellbeing, environmental performance, and customer outcomes.

About You

You are a commercially minded senior leader with deep experience in road maintenance, network operations, infrastructure services, or a closely related sector.

You understand that successful maintenance businesses are built on strong client partnerships, strategic thinking, operational excellence, and the ability to create long-term value for communities.

You'll bring:

• Senior or business leadership experience within road maintenance, transport infrastructure, asset management, or infrastructure services.
• A successful track record leading large, geographically dispersed operational businesses.
• Demonstrated experience managing significant P&L responsibility and delivering sustainable commercial growth.
• Experience developing and executing business and growth strategies.
• Strong understanding of local government, network management, procurement, and maintenance contracting environments.
• Proven capability leading leaders and building high-performing national teams.
  Exceptional stakeholder engagement skills with the ability to influence at executive, board, and industry levels.
• Strong commercial, contractual, and strategic decision-making capability.
• A passion for developing people and creating a high-performance culture.
• An unwavering commitment to safety, wellbeing, and delivering outstanding client outcomes.

HEB Construction is a dynamic and innovative leader in the Construction of New Zealand's Infrastructure. We provide our clients with a diverse multi-disciplined civil engineering infrastructure capability that helps to sustain the communities in which we work. This capability includes the construction of sub-divisions, roads and bridges, storm water drainage, pumping stations, water and wastewater treatment plants, as well as piling, wharf construction, precast concrete elements and landscaping.Part of the VINCI Construction International Network (VCIN), we combine the best of local and international expertise, and have created a high-performing culture where our people thrive.