diff --git a/.github/workflows/main.yml b/.github/workflows/main.yml
index 9bbdd369e..e1000bc7f 100644
--- a/.github/workflows/main.yml
+++ b/.github/workflows/main.yml
@@ -90,10 +90,22 @@ jobs:
       - name: install gocovmerge
         run: make gocovmerge
 
-      - name: CLI
+      - name: CLI mysql index
         run: ./tests/e2e-test.sh
-      - name: Refactor-e2e # this will a WIP to move all the tests to respective packages
+        env:
+          INDEX_BACKEND: mysql
+      - name: CLI redis index
+        run: ./tests/e2e-test.sh
+        env:
+          INDEX_BACKEND: redis
+      - name: Refactor-e2e mysql index # this will a WIP to move all the tests to respective packages
+        run: ./e2e-test.sh
+        env:
+          INDEX_BACKEND: mysql
+      - name: Refactor-e2e redis index # this will a WIP to move all the tests to respective packages
         run: ./e2e-test.sh
+        env:
+          INDEX_BACKEND: redis
       - name: Upload logs if they exist
         uses: actions/upload-artifact@5d5d22a31266ced268874388b861e4b58bb5c2f3 # v4.3.1
         if: failure()
diff --git a/docker-compose.test.yml b/docker-compose.test.yml
index 6e64c2296..1f31f21c1 100644
--- a/docker-compose.test.yml
+++ b/docker-compose.test.yml
@@ -38,7 +38,7 @@ services:
       "--max_request_body_size=32792576",
       "--rekor_server.new_entry_publisher=gcppubsub://projects/test-project/topics/new-entry",
       "--rekor_server.publish_events_json=true",
-      "--search_index.storage_provider=mysql",
+      "--search_index.storage_provider=${INDEX_BACKEND:-mysql}",
       "--search_index.mysql.dsn=test:zaphod@tcp(mysql:3306)/test",
       ]
     ports: