diff --git a/Cargo.lock b/Cargo.lock
index bff4071a37..a9dcb73f22 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -561,7 +561,7 @@ dependencies = [
  "bitflags 2.5.0",
  "cexpr",
  "clang-sys",
- "itertools 0.12.1",
+ "itertools 0.10.5",
  "lazy_static",
  "lazycell",
  "log",
@@ -2482,6 +2482,15 @@ dependencies = [
  "either",
 ]
 
+[[package]]
+name = "itertools"
+version = "0.13.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "413ee7dfc52ee1a4949ceeb7dbc8a33f2d6c088194d9f922fb8318faf1f01186"
+dependencies = [
+ "either",
+]
+
 [[package]]
 name = "itoa"
 version = "1.0.11"
@@ -3632,7 +3641,7 @@ source = "registry+https://github.com/rust-lang/crates.io-index"
 checksum = "81bddcdb20abf9501610992b6759a4c888aef7d1a7247ef75e2404275ac24af1"
 dependencies = [
  "anyhow",
- "itertools 0.12.1",
+ "itertools 0.10.5",
  "proc-macro2",
  "quote",
  "syn 2.0.66",
@@ -4599,7 +4608,7 @@ dependencies = [
  "elliptic-curve",
  "generic-array 1.0.0",
  "hex",
- "itertools 0.12.1",
+ "itertools 0.13.0",
  "k256",
  "log",
  "nohash-hasher",
@@ -4693,7 +4702,7 @@ dependencies = [
 name = "sp1-primitives"
 version = "0.1.0"
 dependencies = [
- "itertools 0.12.1",
+ "itertools 0.13.0",
  "lazy_static",
  "p3-baby-bear",
  "p3-field",
@@ -4713,7 +4722,7 @@ dependencies = [
  "futures",
  "hex",
  "indicatif",
- "itertools 0.12.1",
+ "itertools 0.13.0",
  "num-bigint 0.4.5",
  "p3-baby-bear",
  "p3-bn254-fr",
@@ -4748,7 +4757,7 @@ version = "0.1.0"
 dependencies = [
  "bincode",
  "ff 0.13.0",
- "itertools 0.12.1",
+ "itertools 0.13.0",
  "p3-air",
  "p3-baby-bear",
  "p3-bn254-fr",
@@ -4778,7 +4787,7 @@ name = "sp1-recursion-compiler"
 version = "0.1.0"
 dependencies = [
  "backtrace",
- "itertools 0.12.1",
+ "itertools 0.13.0",
  "p3-air",
  "p3-baby-bear",
  "p3-bn254-fr",
@@ -4808,7 +4817,7 @@ dependencies = [
  "backtrace",
  "ff 0.13.0",
  "hashbrown 0.14.5",
- "itertools 0.12.1",
+ "itertools 0.13.0",
  "p3-air",
  "p3-baby-bear",
  "p3-bn254-fr",
@@ -4868,7 +4877,7 @@ dependencies = [
 name = "sp1-recursion-program"
 version = "0.1.0"
 dependencies = [
- "itertools 0.12.1",
+ "itertools 0.13.0",
  "p3-air",
  "p3-baby-bear",
  "p3-challenger",
diff --git a/core/Cargo.toml b/core/Cargo.toml
index e152e97169..c7131aad25 100644
--- a/core/Cargo.toml
+++ b/core/Cargo.toml
@@ -7,7 +7,7 @@ version = "0.1.0"
 bincode = "1.3.3"
 serde = { version = "1.0", features = ["derive", "rc"] }
 elf = "0.7.4"
-itertools = "0.12.1"
+itertools = "0.13.0"
 log = "0.4.21"
 nohash-hasher = "0.2.0"
 num = { version = "0.4.3" }
diff --git a/primitives/Cargo.toml b/primitives/Cargo.toml
index 1f48703fb2..371b9f46a6 100644
--- a/primitives/Cargo.toml
+++ b/primitives/Cargo.toml
@@ -9,4 +9,4 @@ p3-field = { workspace = true }
 p3-baby-bear = { workspace = true }
 p3-poseidon2 = { workspace = true }
 p3-symmetric = { workspace = true }
-itertools = "0.12.1"
+itertools = "0.13.0"
diff --git a/prover/Cargo.toml b/prover/Cargo.toml
index b52252c5dc..93a9d25b47 100644
--- a/prover/Cargo.toml
+++ b/prover/Cargo.toml
@@ -20,7 +20,7 @@ bincode = "1.3.3"
 serde = { version = "1.0", features = ["derive", "rc"] }
 backtrace = "0.3.71"
 rayon = "1.10.0"
-itertools = "0.12.1"
+itertools = "0.13.0"
 tracing = "0.1.40"
 tracing-subscriber = "0.3.18"
 serde_json = "1.0.117"
diff --git a/recursion/circuit/Cargo.toml b/recursion/circuit/Cargo.toml
index cdcee18a6e..fc2b0d8441 100644
--- a/recursion/circuit/Cargo.toml
+++ b/recursion/circuit/Cargo.toml
@@ -12,7 +12,7 @@ p3-matrix = { workspace = true }
 p3-util = { workspace = true }
 sp1-recursion-core = { path = "../core" }
 sp1-core = { path = "../../core" }
-itertools = "0.12.1"
+itertools = "0.13.0"
 serde = { version = "1.0.201", features = ["derive"] }
 sp1-recursion-derive = { path = "../derive" }
 sp1-recursion-compiler = { path = "../compiler" }
diff --git a/recursion/compiler/Cargo.toml b/recursion/compiler/Cargo.toml
index 736013ff09..70aee2868f 100644
--- a/recursion/compiler/Cargo.toml
+++ b/recursion/compiler/Cargo.toml
@@ -13,7 +13,7 @@ p3-symmetric = { workspace = true }
 p3-util = { workspace = true }
 sp1-recursion-core = { path = "../core" }
 sp1-core = { path = "../../core" }
-itertools = "0.12.1"
+itertools = "0.13.0"
 serde = { version = "1.0.201", features = ["derive"] }
 sp1-recursion-derive = { path = "../derive" }
 p3-bn254-fr = { workspace = true }
diff --git a/recursion/core/Cargo.toml b/recursion/core/Cargo.toml
index 4a227deb2a..4a4efbc03c 100644
--- a/recursion/core/Cargo.toml
+++ b/recursion/core/Cargo.toml
@@ -16,7 +16,7 @@ sp1-primitives = { path = "../../primitives" }
 tracing = "0.1.40"
 sp1-core = { path = "../../core" }
 hashbrown = "0.14.5"
-itertools = "0.12.1"
+itertools = "0.13.0"
 p3-bn254-fr = { workspace = true }
 p3-merkle-tree = { workspace = true }
 p3-commit = { workspace = true }
diff --git a/recursion/program/Cargo.toml b/recursion/program/Cargo.toml
index 7bfb8a3792..decfb2151e 100644
--- a/recursion/program/Cargo.toml
+++ b/recursion/program/Cargo.toml
@@ -20,7 +20,7 @@ p3-poseidon2 = { workspace = true }
 sp1-recursion-core = { path = "../core" }
 sp1-recursion-compiler = { path = "../compiler" }
 sp1-core = { path = "../../core" }
-itertools = "0.12.1"
+itertools = "0.13.0"
 serde = { version = "1.0.201", features = ["derive"] }
 rand = "0.8.5"
 tracing = "0.1.40"