diff --git a/setup.py b/setup.py
index 3f3473e..716160f 100644
--- a/setup.py
+++ b/setup.py
@@ -47,8 +47,9 @@
         # Until this issue is closed
         # https://github.com/googleapis/google-cloud-python/issues/10566
         "google-api-core[grpc] >= 1.31.5, <3.0.0dev,!=2.0.*,!=2.1.*,!=2.2.*,!=2.3.0",
-        "proto-plus >= 1.15.0",
-        "grpc-google-iam-v1 >= 0.12.3, < 0.13dev",
+        "proto-plus >= 1.15.0, <2.0.0dev",
+        "protobuf >= 3.19.0, <4.0.0dev",
+        "grpc-google-iam-v1 >=0.12.4, <1.0.0dev",
     ),
     python_requires=">=3.6",
     classifiers=[
diff --git a/testing/constraints-3.6.txt b/testing/constraints-3.6.txt
index fca766f..60b7a7a 100644
--- a/testing/constraints-3.6.txt
+++ b/testing/constraints-3.6.txt
@@ -7,4 +7,5 @@
 # Then this file should have foo==1.14.0
 google-api-core==1.31.5
 proto-plus==1.15.0
-grpc-google-iam-v1==0.12.3
+grpc-google-iam-v1==0.12.4
+protobuf==3.19.0