diff --git a/scripts/cleanup_labels.py b/scripts/cleanup_labels.py
index 56fa60fbe..334734ff4 100755
--- a/scripts/cleanup_labels.py
+++ b/scripts/cleanup_labels.py
@@ -44,6 +44,8 @@ class LabelInfo(NamedTuple):
     "agent:claude",
     "agent:copilot",
     "agent:needs-attention",
+    "agent:decompose",
+    "agent:optimize",
     "agents",
     # Issue formatting
     "agents:format",
@@ -53,13 +55,19 @@ class LabelInfo(NamedTuple):
     # PR control
     "agents:allow-change",
     "agents:keepalive",
+    "agents:keepalive-nudge",
     "agents:activated",
     "agents:paused",
-    # Autofix
+    # Autofix - all variants used by reusable-18-autofix.yml
     "autofix",
     "autofix:clean",
+    "autofix:clean-only",
     "autofix:bot-comments",
     "autofix:applied",
+    "autofix:patch",
+    "autofix:escalated",
+    "autofix:debt",
+    "needs-autofix-review",
     # Merge control
     "automerge",
     "from:codex",
@@ -82,6 +90,13 @@ class LabelInfo(NamedTuple):
     # Phase 3 labels
     "agents:decompose",
     "needs-formatting",
+    # CI/Integration markers
+    "ci-failure",
+    "integration-failure",
+    "integration-sync",
+    "integration-test",
+    # Allow guard bypass
+    "allow-agents-guard",
 }
 
 # Standard informational labels - keep for categorization
@@ -95,6 +110,78 @@ class LabelInfo(NamedTuple):
     "help wanted",
     "invalid",
     "question",
+    # Common categorization labels (useful for human triage)
+    "security",
+    "performance",
+    "dependencies",
+    "testing",
+    "refactor",
+    "cleanup",
+    "maintenance",
+    "feature",
+    # Area/component labels
+    "ci",
+    "devops",
+    "infra",
+    "config",
+    "docs",
+    "automation",
+    "workflows",
+    "langchain",
+    "pipeline",
+    "logging",
+    "data",
+    "exports",
+    # Priority labels (various formats)
+    "priority: high",
+    "priority: low",
+    "priority: medium",
+    "priority:high",
+    # Risk labels
+    "risk:medium",
+    "risk:high",
+    "risk:major",
+    "risk:minor",
+    # Status labels
+    "status: ready",
+    "status: in-progress",
+    "status:ready",
+    "status:in-progress",
+    # Health labels
+    "health:coverage",
+    "health:repo",
+    # Other useful markers
+    "guardrail",
+    "reliability",
+    "usability",
+    "versioning",
+    "reminder",
+    "auth-expiring",
+    "phase-1",
+    "test",
+    "validation",
+    # GitHub/Actions related
+    "github:actions",
+    # Component/area labels (common patterns)
+    "app",
+    "engine",
+    "ui",
+    "backend",
+    "cli",
+    "frontend",
+    # Tech/language labels
+    "javascript",
+    "python",
+    "typescript",
+    # Domain-specific but common
+    "metrics",
+    "modeling",
+    "schema",
+    "build",
+    "lint",
+    "observability",
+    "llm",
+    "research",
 }
 
 # Labels verified as bloat - safe to remove