diff --git a/Cargo.toml b/Cargo.toml
index 17120a0a4..9bc90d0e3 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -174,7 +174,7 @@ optional = true
 # For the actual regex engines.
 [dependencies.regex-automata]
 path = "regex-automata"
-version = "0.3.9"
+version = "0.4.0"
 default-features = false
 features = ["alloc", "syntax", "meta", "nfa-pikevm"]
 
diff --git a/regex-cli/Cargo.toml b/regex-cli/Cargo.toml
index 571191721..ab570a30f 100644
--- a/regex-cli/Cargo.toml
+++ b/regex-cli/Cargo.toml
@@ -29,7 +29,7 @@ lexopt = "0.3.0"
 log = { version = "0.4.17", features = ["std"] }
 memmap2 = "0.5.10"
 regex = { version = "1.9.0", path = ".." }
-regex-automata = { version = "0.3.0", path = "../regex-automata", features = ["logging"] }
+regex-automata = { version = "0.4.0", path = "../regex-automata", features = ["logging"] }
 regex-lite = { version = "0.1.0", path = "../regex-lite" }
 regex-syntax = { version = "0.8.0", path = "../regex-syntax" }
 tabwriter = { version = "1.2.1", features = ["ansi_formatting"] }