diff --git a/debian/control b/debian/control
index d26f93696d..55ac1885a8 100644
--- a/debian/control
+++ b/debian/control
@@ -404,7 +404,7 @@ Depends: ${shlibs:Depends}, ${misc:Depends},
 # Spamcheck GRPC protocol definitions
  ruby-spamcheck (>= 1.0~),
 # Gitaly GRPC client
- ruby-gitaly (>= 15.4~),
+ ruby-gitaly (>= 15.5~),
 # KAS GRPC protocol definitions
  ruby-kas-grpc,
 #
@@ -535,7 +535,7 @@ Depends: ${shlibs:Depends}, ${misc:Depends},
 # gitlab-sidekiq was failing without puma
  puma
 Recommends: certbot,
- gitaly (>= 15.4~),
+ gitaly (>= 15.5~),
  openssh-server
 Conflicts: libruby2.5
 Description: git powered software platform to collaborate on code (non-omnibus)