diff --git a/Cargo.lock b/Cargo.lock
index 446b1dc13ad..6f599a05558 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -4001,9 +4001,9 @@ dependencies = [
 
 [[package]]
 name = "priority-queue"
-version = "2.3.1"
+version = "2.5.0"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "ef08705fa1589a1a59aa924ad77d14722cb0cd97b67dd5004ed5f4a4873fce8d"
+checksum = "5676d703dda103cbb035b653a9f11448c0a7216c7926bd35fcb5865475d0c970"
 dependencies = [
  "autocfg",
  "equivalent",
diff --git a/graph/Cargo.toml b/graph/Cargo.toml
index 09ee5e810d5..008c526d1f3 100644
--- a/graph/Cargo.toml
+++ b/graph/Cargo.toml
@@ -81,7 +81,7 @@ tokio-retry = "0.3.0"
 toml = "0.8.15"
 url = "2.5.4"
 prometheus = "0.13.4"
-priority-queue = "2.3.1"
+priority-queue = "2.5.0"
 tonic = { workspace = true }
 prost = { workspace = true }
 prost-types = { workspace = true }