diff --git a/debian/control b/debian/control
index 426f4bd3da..6ac8a5dad0 100644
--- a/debian/control
+++ b/debian/control
@@ -161,7 +161,7 @@ Depends: ${shlibs:Depends}, ${misc:Depends},
 # Cron Parser
  ruby-fugit (>= 1.1~),
 # HTTP requests
- ruby-httparty (>= 0.15.6~),
+ ruby-httparty (>= 0.16.4~),
 # Colored output to console
  ruby-rainbow (>= 3.0~),
 # Progress bar
@@ -171,7 +171,7 @@ Depends: ${shlibs:Depends}, ${misc:Depends},
 # Linear-time regex library for untrusted regular expressions
  ruby-re2 (>= 1.1.1~),
 # Misc
- ruby-version-sorter (>= 2.1~),
+ ruby-version-sorter (>= 2.2.4~),
 # Export Ruby Regex to Javascript
  ruby-js-regex (>= 3.1~),
 # User agent parsing
@@ -283,12 +283,12 @@ Depends: ${shlibs:Depends}, ${misc:Depends},
  ruby-sys-filesystem (>= 1.1.6~),
 # SSH host key support
  ruby-net-ssh (>= 1:5.0~),
- ruby-sshkey (>= 1.9~),
+ ruby-sshkey (>= 2.0~),
 # Required for ED25519 SSH host key support
  ruby-ed25519 (>= 1.2~),
  ruby-bcrypt-pbkdf (>= 1.0~),
 # Gitaly GRPC client
- ruby-gitaly-proto (>= 1.10~),
+ ruby-gitaly-proto (>= 1.19~),
  ruby-grpc (>= 1.15~),
  ruby-google-protobuf (>= 3.6~),
 #