diff --git a/Cargo.lock b/Cargo.lock
index a067647508a..f1168906765 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -4064,11 +4064,10 @@ dependencies = [
 
 [[package]]
 name = "priority-queue"
-version = "2.5.0"
+version = "2.6.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "5676d703dda103cbb035b653a9f11448c0a7216c7926bd35fcb5865475d0c970"
+checksum = "3e7f4ffd8645efad783fc2844ac842367aa2e912d484950192564d57dc039a3a"
 dependencies = [
- "autocfg",
  "equivalent",
  "indexmap 2.11.4",
 ]
diff --git a/graph/Cargo.toml b/graph/Cargo.toml
index 30d9215acfb..44e004be00c 100644
--- a/graph/Cargo.toml
+++ b/graph/Cargo.toml
@@ -81,7 +81,7 @@ tokio-retry = "0.3.0"
 toml = "0.9.7"
 url = "2.5.7"
 prometheus = "0.14.0"
-priority-queue = "2.5.0"
+priority-queue = "2.6.0"
 tonic = { workspace = true }
 prost = { workspace = true }
 prost-types = { workspace = true }