diff --git a/WORKSPACE b/WORKSPACE
index cdef9aee4c..0e113c78a1 100644
--- a/WORKSPACE
+++ b/WORKSPACE
@@ -118,12 +118,13 @@ rules_proto_toolchains()
 
 # === GRPC ===
 
+# Version should be kept in step with compiler_gym/requirements.txt.
 http_archive(
     name = "com_github_grpc_grpc",
-    sha256 = "7372a881122cd85a7224435a1d58bc5e11c88d4fb98a64b83f36f3d1c2f16d39",
-    strip_prefix = "grpc-1.34.0",
+    sha256 = "1a5127c81487f4e3e57973bb332f04b9159f94d860c207e096d8a587d371edbd",
+    strip_prefix = "grpc-1.36.0",
     urls = [
-        "https://github.com/grpc/grpc/archive/v1.34.0.tar.gz",
+        "https://github.com/grpc/grpc/archive/v1.36.0.tar.gz",
     ],
 )
 
diff --git a/compiler_gym/requirements.txt b/compiler_gym/requirements.txt
index da16262e06..c973f6e713 100644
--- a/compiler_gym/requirements.txt
+++ b/compiler_gym/requirements.txt
@@ -1,7 +1,8 @@
 absl-py>=0.10.0
 deprecated>=1.2.12
 fasteners==0.15
-grpcio==1.34.0
+# Version should be kept in step with @com_github_grpc_grpc in WORKSPACE.
+grpcio>=1.36.0
 gym>=0.17.2
 humanize>=2.6.0
 networkx==2.5