I had problems using the prescribed install methods: https://about.gitlab.com/downloads/#debian8 https://about.gitlab.com/downloads/#ubuntu1604 Either of which would normally work. It would add the repo but would not install it because the package could not be found. It is in the repo list but won't install. In the end this worked: curl -LJO https://packages.gitlab.com/gitlab/gitlab-ce/packages/ubuntu/xenial/gitlab-ce_8.13.6-ce.0_amd64.deb/download dpkg -i gitlab-ce_8.13.6-ce.0_amd64.deb This should work for you provided you go grab current package name from here: https://packages.gitlab.com/gitlab/gitlab-ce and replace package_name with the actual package name in the commands below. curl -LJO https://packages.gitlab.com/gitlab/gitlab-ce/packages/ubuntu/xenial/package_name/download dpkg -i package_name