diff --git a/conda/environments/all_cuda-129_arch-aarch64.yaml b/conda/environments/all_cuda-129_arch-aarch64.yaml
index 90df093253..7ba8ca58ec 100644
--- a/conda/environments/all_cuda-129_arch-aarch64.yaml
+++ b/conda/environments/all_cuda-129_arch-aarch64.yaml
@@ -76,7 +76,6 @@ dependencies:
 - sphinx-markdown-tables
 - statsmodels
 - sysroot_linux-aarch64==2.28
-- tenacity
 - treelite>=4.6.1,<5.0.0
 - umap-learn==0.5.7
 name: all_cuda-129_arch-aarch64
diff --git a/conda/environments/all_cuda-129_arch-x86_64.yaml b/conda/environments/all_cuda-129_arch-x86_64.yaml
index 7211795113..373166bcbc 100644
--- a/conda/environments/all_cuda-129_arch-x86_64.yaml
+++ b/conda/environments/all_cuda-129_arch-x86_64.yaml
@@ -76,7 +76,6 @@ dependencies:
 - sphinx-markdown-tables
 - statsmodels
 - sysroot_linux-64==2.28
-- tenacity
 - treelite>=4.6.1,<5.0.0
 - umap-learn==0.5.7
 name: all_cuda-129_arch-x86_64
diff --git a/conda/environments/all_cuda-130_arch-aarch64.yaml b/conda/environments/all_cuda-130_arch-aarch64.yaml
index a23c375c04..28ab3f0f0b 100644
--- a/conda/environments/all_cuda-130_arch-aarch64.yaml
+++ b/conda/environments/all_cuda-130_arch-aarch64.yaml
@@ -76,7 +76,6 @@ dependencies:
 - sphinx-markdown-tables
 - statsmodels
 - sysroot_linux-aarch64==2.28
-- tenacity
 - treelite>=4.6.1,<5.0.0
 - umap-learn==0.5.7
 name: all_cuda-130_arch-aarch64
diff --git a/conda/environments/all_cuda-130_arch-x86_64.yaml b/conda/environments/all_cuda-130_arch-x86_64.yaml
index 8ba21291eb..7d79fd51bc 100644
--- a/conda/environments/all_cuda-130_arch-x86_64.yaml
+++ b/conda/environments/all_cuda-130_arch-x86_64.yaml
@@ -76,7 +76,6 @@ dependencies:
 - sphinx-markdown-tables
 - statsmodels
 - sysroot_linux-64==2.28
-- tenacity
 - treelite>=4.6.1,<5.0.0
 - umap-learn==0.5.7
 name: all_cuda-130_arch-x86_64
diff --git a/dependencies.yaml b/dependencies.yaml
index 73b983452e..88df90bd82 100644
--- a/dependencies.yaml
+++ b/dependencies.yaml
@@ -482,7 +482,6 @@ dependencies:
           - seaborn
           - *scikit_learn
           - statsmodels
-          - tenacity
           - umap-learn==0.5.7
           - pynndescent
       - output_types: conda
diff --git a/python/cuml/pyproject.toml b/python/cuml/pyproject.toml
index 967e8b4c13..e628c697bd 100644
--- a/python/cuml/pyproject.toml
+++ b/python/cuml/pyproject.toml
@@ -125,7 +125,6 @@ test = [
     "scikit-learn>=1.4",
     "seaborn",
     "statsmodels",
-    "tenacity",
     "umap-learn==0.5.7",
 ] # This list was generated by `rapids-dependency-file-generator`. To make changes, edit ../../dependencies.yaml and run `rapids-dependency-file-generator`.
 dask = [