diff --git a/CHANGELOG.md b/CHANGELOG.md
index 03e6e4a37b9..ec73b04d132 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -51,6 +51,7 @@
 - PR #906 Update Louvain notebook
 
 ## Bug Fixes
+- PR #927 Update scikit learn dependency
 - PR #916 Fix CI error on Force Atlas 2 test
 - PR #763 Update RAPIDS conda dependencies to v0.14
 - PR #795 Fix some documentation
diff --git a/ci/gpu/build.sh b/ci/gpu/build.sh
index b3a36c56736..615b9339f1a 100755
--- a/ci/gpu/build.sh
+++ b/ci/gpu/build.sh
@@ -66,7 +66,7 @@ conda install -c nvidia -c rapidsai -c rapidsai-nightly -c conda-forge -c defaul
       distributed>=2.12.0 \
       dask-cudf=${MINOR_VERSION} \
       dask-cuda=${MINOR_VERSION} \
-      scikit-learn>=0.21 \
+      scikit-learn>=0.23.1 \
       nccl>=2.5 \
       ucx-py=${MINOR_VERSION} \
       libcypher-parser \
diff --git a/conda/environments/cugraph_dev_cuda10.0.yml b/conda/environments/cugraph_dev_cuda10.0.yml
index 2984031312b..83e98d90437 100644
--- a/conda/environments/cugraph_dev_cuda10.0.yml
+++ b/conda/environments/cugraph_dev_cuda10.0.yml
@@ -24,7 +24,7 @@ dependencies:
 - boost
 - cython>=0.29,<0.30
 - pytest
-- scikit-learn>=0.21
+- scikit-learn>=0.23.1
 - sphinx
 - sphinx_rtd_theme
 - sphinxcontrib-websupport
diff --git a/conda/environments/cugraph_dev_cuda10.1.yml b/conda/environments/cugraph_dev_cuda10.1.yml
index 50af6243146..40e4da01244 100644
--- a/conda/environments/cugraph_dev_cuda10.1.yml
+++ b/conda/environments/cugraph_dev_cuda10.1.yml
@@ -24,7 +24,7 @@ dependencies:
 - boost
 - cython>=0.29,<0.30
 - pytest
-- scikit-learn>=0.21
+- scikit-learn>=0.23.1
 - sphinx
 - sphinx_rtd_theme
 - sphinxcontrib-websupport
diff --git a/conda/environments/cugraph_dev_cuda10.2.yml b/conda/environments/cugraph_dev_cuda10.2.yml
index 3ca03867162..6625d6c711c 100644
--- a/conda/environments/cugraph_dev_cuda10.2.yml
+++ b/conda/environments/cugraph_dev_cuda10.2.yml
@@ -24,7 +24,7 @@ dependencies:
 - boost
 - cython>=0.29,<0.30
 - pytest
-- scikit-learn>=0.21
+- scikit-learn>=0.23.1
 - sphinx
 - sphinx_rtd_theme
 - sphinxcontrib-websupport