diff --git a/Cargo.lock b/Cargo.lock
index 18cd2afe5..c74e536d6 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -3306,12 +3306,12 @@ dependencies = [
 
 [[package]]
 name = "priority-queue"
-version = "0.7.0"
+version = "2.0.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "5a03dfae8e64d4aa651415e2a4321f9f09f2e388a2f8bec36bed03bc22c0b687"
+checksum = "579f7fe8bba3444da43d150f61f9a2845d56aeda8f8426be9a6aa701193de29a"
 dependencies = [
- "indexmap 1.9.3",
- "take_mut",
+ "autocfg",
+ "indexmap 2.1.0",
 ]
 
 [[package]]
diff --git a/graph/Cargo.toml b/graph/Cargo.toml
index bbb4d6d4b..89b00ca0b 100644
--- a/graph/Cargo.toml
+++ b/graph/Cargo.toml
@@ -56,7 +56,7 @@ tokio-retry = "0.3.0"
 toml = "0.8.8"
 url = "2.5.0"
 prometheus = "0.13.3"
-priority-queue = "0.7.0"
+priority-queue = "2.0.0"
 tonic = { workspace = true }
 prost = { workspace = true }
 prost-types = { workspace = true }