diff --git a/Cargo.lock b/Cargo.lock
index 421bbd5e16..d58ba77133 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -283,7 +283,7 @@ dependencies = [
  "anstyle",
  "bstr 1.6.0",
  "doc-comment",
- "predicates 3.0.3",
+ "predicates 3.0.4",
  "predicates-core",
  "predicates-tree",
  "wait-timeout",
@@ -5442,7 +5442,7 @@ dependencies = [
  "phf_shared 0.11.2",
  "postgres-types",
  "ppv-lite86",
- "predicates 3.0.3",
+ "predicates 3.0.4",
  "rand 0.8.5",
  "rand_chacha 0.3.1",
  "regex",
@@ -6437,14 +6437,14 @@ dependencies = [
 
 [[package]]
 name = "predicates"
-version = "3.0.3"
+version = "3.0.4"
 source = "registry+https://github.com/rust-lang/crates.io-index"
-checksum = "09963355b9f467184c04017ced4a2ba2d75cbcb4e7462690d388233253d4b1a9"
+checksum = "6dfc28575c2e3f19cb3c73b93af36460ae898d426eba6fc15b9bd2a5220758a0"
 dependencies = [
  "anstyle",
  "difflib",
  "float-cmp",
- "itertools 0.10.5",
+ "itertools 0.11.0",
  "normalize-line-endings",
  "predicates-core",
  "regex",
@@ -9374,7 +9374,7 @@ dependencies = [
  "omicron-common 0.1.0",
  "omicron-test-utils",
  "omicron-workspace-hack",
- "predicates 3.0.3",
+ "predicates 3.0.4",
  "slog",
  "slog-async",
  "slog-envlogger",
diff --git a/Cargo.toml b/Cargo.toml
index fdd67c3b5c..832b8663e6 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -274,7 +274,7 @@ percent-encoding = "2.2.0"
 pem = "1.1"
 petgraph = "0.6.4"
 postgres-protocol = "0.6.6"
-predicates = "3.0.3"
+predicates = "3.0.4"
 pretty_assertions = "1.4.0"
 pretty-hex = "0.3.0"
 proc-macro2 = "1.0"
diff --git a/workspace-hack/Cargo.toml b/workspace-hack/Cargo.toml
index 106da92f62..a91477678b 100644
--- a/workspace-hack/Cargo.toml
+++ b/workspace-hack/Cargo.toml
@@ -73,7 +73,7 @@ petgraph = { version = "0.6.4", features = ["serde-1"] }
 phf_shared = { version = "0.11.2" }
 postgres-types = { version = "0.2.6", default-features = false, features = ["with-chrono-0_4", "with-serde_json-1", "with-uuid-1"] }
 ppv-lite86 = { version = "0.2.17", default-features = false, features = ["simd", "std"] }
-predicates = { version = "3.0.3" }
+predicates = { version = "3.0.4" }
 rand = { version = "0.8.5", features = ["min_const_gen", "small_rng"] }
 rand_chacha = { version = "0.3.1" }
 regex = { version = "1.9.5" }
@@ -171,7 +171,7 @@ petgraph = { version = "0.6.4", features = ["serde-1"] }
 phf_shared = { version = "0.11.2" }
 postgres-types = { version = "0.2.6", default-features = false, features = ["with-chrono-0_4", "with-serde_json-1", "with-uuid-1"] }
 ppv-lite86 = { version = "0.2.17", default-features = false, features = ["simd", "std"] }
-predicates = { version = "3.0.3" }
+predicates = { version = "3.0.4" }
 rand = { version = "0.8.5", features = ["min_const_gen", "small_rng"] }
 rand_chacha = { version = "0.3.1" }
 regex = { version = "1.9.5" }