diff --git a/svc/pkg/job/db/state/migrations/20240605234832_add_indexes.down.sql b/svc/pkg/job/db/state/migrations/20240605234832_add_indexes.down.sql
new file mode 100644
index 0000000000..e69de29bb2
diff --git a/svc/pkg/job/db/state/migrations/20240605234832_add_indexes.up.sql b/svc/pkg/job/db/state/migrations/20240605234832_add_indexes.up.sql
new file mode 100644
index 0000000000..e0094a50a6
--- /dev/null
+++ b/svc/pkg/job/db/state/migrations/20240605234832_add_indexes.up.sql
@@ -0,0 +1,5 @@
+CREATE INDEX ON runs (run_id);
+CREATE INDEX ON runs (cleanup_ts) WHERE cleanup_ts IS NULL;
+CREATE INDEX ON runs (finish_ts) WHERE finish_ts IS NULL;
+CREATE INDEX ON run_proxied_ports (ingress_port, proxy_protocol);
+CREATE INDEX ON run_meta_nomad (run_id, dispatched_job_id);