diff --git a/debian/gitlab.postinst b/debian/gitlab.postinst
index d4cadea9d8..c0b9658f2d 100755
--- a/debian/gitlab.postinst
+++ b/debian/gitlab.postinst
@@ -336,6 +336,10 @@ esac
 
 case "$1" in
   configure)
+    if command -v gitaly > /dev/null; then
+      echo "Restarting gitaly..."
+      invoke-rc.d gitaly restart
+    fi
     echo "Running rake checks..."
     gitlab-rake gitlab:check
   ;;