diff --git a/setup.py b/setup.py
index ccfab7de..464957db 100644
--- a/setup.py
+++ b/setup.py
@@ -48,8 +48,8 @@
         # NOTE: Maintainers, please do not require google-api-core>=2.x.x
         # Until this issue is closed
         # https://github.com/googleapis/google-cloud-python/issues/10566
-        "google-api-core[grpc] >= 1.28.0, <3.0.0dev",
-        "proto-plus >= 1.10.0",
+        "google-api-core[grpc] >= 1.31.5, <3.0.0dev,!=2.0.*,!=2.1.*,!=2.2.*,!=2.3.0",
+        "proto-plus >= 1.15.0",
     ),
     python_requires=">=3.6",
     classifiers=[
diff --git a/testing/constraints-3.6.txt b/testing/constraints-3.6.txt
index da8c5737..b666ca6c 100644
--- a/testing/constraints-3.6.txt
+++ b/testing/constraints-3.6.txt
@@ -5,5 +5,5 @@
 #
 # e.g., if setup.py has "foo >= 1.14.0, < 2.0.0dev",
 # Then this file should have foo==1.14.0
-google-api-core==1.28.0
-proto-plus==1.10.0
+google-api-core==1.31.5
+proto-plus==1.15.0