diff --git a/svc/pkg/job/db/state/migrations/20240606005516_run_proxied_ports_idx.down.sql b/svc/pkg/job/db/state/migrations/20240606005516_run_proxied_ports_idx.down.sql
new file mode 100644
index 0000000000..e69de29bb2
diff --git a/svc/pkg/job/db/state/migrations/20240606005516_run_proxied_ports_idx.up.sql b/svc/pkg/job/db/state/migrations/20240606005516_run_proxied_ports_idx.up.sql
new file mode 100644
index 0000000000..7d4da3dd31
--- /dev/null
+++ b/svc/pkg/job/db/state/migrations/20240606005516_run_proxied_ports_idx.up.sql
@@ -0,0 +1,3 @@
+CREATE INDEX ON runs (cleanup_ts) WHERE cleanup_ts IS NULL;
+CREATE INDEX ON run_proxied_ports (ingress_port, proxy_protocol);
+