diff --git a/setup.py b/setup.py
index 4260cdf4f..d8f2bb226 100644
--- a/setup.py
+++ b/setup.py
@@ -35,14 +35,14 @@
     # 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",
     "google-cloud-bigquery-storage >= 2.0.0, <3.0.0dev",
-    "proto-plus >= 1.15.0, <2.0.0dev",
+    "proto-plus >= 1.22.0, <2.0.0dev",
     # NOTE: Maintainers, please do not require google-cloud-core>=2.x.x
     # Until this issue is closed
     # https://github.com/googleapis/google-cloud-python/issues/10566
     "google-cloud-core >= 1.4.1, <3.0.0dev",
     "google-resumable-media >= 0.6.0, < 3.0dev",
     "packaging >= 14.3, <22.0.0dev",
-    "protobuf >= 3.12.0, <4.0.0dev",  # For the legacy proto-based types.
+    "protobuf >= 3.19.0, <5.0.0dev",  # For the legacy proto-based types.
     "python-dateutil >= 2.7.2, <3.0dev",
     "pyarrow >= 3.0.0, < 10.0dev",
     "requests >= 2.18.0, < 3.0.0dev",
diff --git a/testing/constraints-3.7.txt b/testing/constraints-3.7.txt
index c5803387e..67313f6b8 100644
--- a/testing/constraints-3.7.txt
+++ b/testing/constraints-3.7.txt
@@ -17,8 +17,8 @@ opentelemetry-api==1.1.0
 opentelemetry-instrumentation==0.20b0
 opentelemetry-sdk==1.1.0
 pandas==1.1.0
-proto-plus==1.15.0
-protobuf==3.12.0
+proto-plus==1.22.0
+protobuf==3.19.0
 pyarrow==3.0.0
 python-dateutil==2.7.3
 requests==2.18.0