diff --git a/packages/google-cloud-access-approval/setup.py b/packages/google-cloud-access-approval/setup.py
index 6e91ddf90f5d..6a35cdf680f4 100644
--- a/packages/google-cloud-access-approval/setup.py
+++ b/packages/google-cloud-access-approval/setup.py
@@ -28,7 +28,8 @@
     # 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",
+    "proto-plus >= 1.15.0, <2.0.0dev",
+    "protobuf >= 3.19.0, <4.0.0dev",
 ]
 
 extras = {"libcst": "libcst >= 0.2.5"}
diff --git a/packages/google-cloud-access-approval/testing/constraints-3.6.txt b/packages/google-cloud-access-approval/testing/constraints-3.6.txt
index 9f7fec0361cb..53020643e83e 100644
--- a/packages/google-cloud-access-approval/testing/constraints-3.6.txt
+++ b/packages/google-cloud-access-approval/testing/constraints-3.6.txt
@@ -7,3 +7,4 @@
 google-api-core==1.31.5
 proto-plus==1.15.0
 libcst==0.2.5
+protobuf==3.19.0