diff --git a/migrations/013_add-index-labels.down.sql b/migrations/013_add-index-labels.down.sql
new file mode 100644
index 00000000..2e9e233b
--- /dev/null
+++ b/migrations/013_add-index-labels.down.sql
@@ -0,0 +1 @@
+DROP INDEX idx_btree_labels;
diff --git a/migrations/013_add-index-labels.up.sql b/migrations/013_add-index-labels.up.sql
new file mode 100644
index 00000000..d15bf5aa
--- /dev/null
+++ b/migrations/013_add-index-labels.up.sql
@@ -0,0 +1 @@
+CREATE INDEX idx_btree_labels ON runs USING btree((labels->>'playbook-run'));