diff --git a/.github/workflows/test-build-deploy.yml b/.github/workflows/test-build-deploy.yml
index da842607e28..687b989da92 100644
--- a/.github/workflows/test-build-deploy.yml
+++ b/.github/workflows/test-build-deploy.yml
@@ -210,8 +210,7 @@ jobs:
             docker pull quay.io/cortexproject/cortex:v1.18.1
           elif [ "$TEST_TAGS" = "integration_query_fuzz" ]; then
             docker pull quay.io/cortexproject/cortex:v1.18.1 
-            docker pull quay.io/prometheus/prometheus:v2.51.0
-            docker pull quay.io/prometheus/prometheus:v2.55.1
+            docker pull quay.io/prometheus/prometheus:v3.5.0
           fi
           docker pull memcached:1.6.1
           docker pull redis:7.0.4-alpine
diff --git a/integration/query_fuzz_test.go b/integration/query_fuzz_test.go
index d39c1726a4d..b12560be6f4 100644
--- a/integration/query_fuzz_test.go
+++ b/integration/query_fuzz_test.go
@@ -136,7 +136,7 @@ func TestNativeHistogramFuzz(t *testing.T) {
 
 	err = writeFileToSharedDir(s, "prometheus.yml", []byte(""))
 	require.NoError(t, err)
-	prom := e2edb.NewPrometheus("quay.io/prometheus/prometheus:v3.3.1", nil)
+	prom := e2edb.NewPrometheus("", nil)
 	require.NoError(t, s.StartAndWaitReady(prom))
 
 	c2, err := e2ecortex.NewPromQueryClient(prom.HTTPEndpoint())