diff --git a/gapic/packaging/dependencies.yaml b/gapic/packaging/dependencies.yaml
index 37b043e1..00431d55 100644
--- a/gapic/packaging/dependencies.yaml
+++ b/gapic/packaging/dependencies.yaml
@@ -49,13 +49,13 @@ gax_version:
   ruby:
     lower: '1.0'
   java:
-    lower: '1.19.0'
+    lower: '1.20.0'
 
 gax_grpc_version:
   csharp:
     lower: '2.2.1'
   java:
-    lower: '1.19.0'
+    lower: '1.20.0'
 
 proto_version:
   python:
@@ -101,4 +101,4 @@ google-iam-v1_version:
 
 api_common_version:
   java:
-    lower: '1.4.0'
+    lower: '1.5.0'