Regional Cleaning Operations Leader

Millennium Services Group Limited; Invercargill City; On-site; NZD 70,000 - 90,000; Full time

Job summary

Millennium Services Group invites an experienced Territory Specialist to own a diverse portfolio of cleaning and security contracts across Invercargill. You’ll lead Supervisors, work onsite with clients and teams, solve problems, and ensure we deliver on our commitments.

Reporting to the National Operations Manager – New Zealand, you’ll drive workforce planning, safety compliance, and performance across multiple sites, with the flexibility to support 24/7 operations as needed.

Qualifications

• 3–5 years’ experience in cleaning, security, facilities or contract services.
• Experience leading Supervisors and frontline teams across multiple locations.
• Strong client relationship and stakeholder management skills.
• Commercial awareness with labour costs, budgets and performance.
• Proficient with rostering, payroll and reporting systems.
• Excellent organisation, problem-solving and QA capability.
• Hands-on leadership style with willingness to be on-site.

Responsibilities

• Take ownership of operational performance across your regional portfolio.
• Lead, coach and develop Supervisors and frontline teams across multiple sites.
• Build trusted relationships with clients and become an operational partner.
• Ensure contracts, KPIs and service standards are met consistently.
• Oversee recruitment, onboarding, training and workforce planning.
• Manage labour, rostering, payroll, budgets and reporting.
• Conduct site visits, audits and drive service recovery when needed.
• Identify opportunities to improve productivity, efficiency and service delivery.
• Ensure health, safety, regulatory and company compliance.

Skills

Leadership

Contract management

Client relationships

Budget management

Labor scheduling

Health & safety

MS Office / Excel

Tools

Payroll systems

MS Office

Job description

Millennium Services Group invites an experienced Territory Specialist to own a diverse portfolio of cleaning and security contracts across Invercargill. You’ll lead Supervisors, work onsite with clients and teams, solve problems, and ensure we deliver on our commitments.

Reporting to the National Operations Manager – New Zealand, you’ll drive workforce planning, safety compliance, and performance across multiple sites, with the flexibility to support 24/7 operations as needed.