To setup gitlab-ci-multi-runner follow the Installation using GitLab’s repository for Debian/Ubuntu/CentOS/RedHat (preferred) as described on gitlab website.

Install curl

~$ apt-get update; apt-get install curl;

To use Docker runner, install it before using the multi runner:

~$ curl -sSL | sh

Add GitLab’s official repository via apt-get or yum:

# For Debian/Ubuntu
~$ curl -L | sudo bash

Install gitlab-ci-multi-runner:

# For Debian/Ubuntu
~$ sudo apt-get install gitlab-ci-multi-runner

Find your project page

Enter the project page and choose Settings at the lower left corner, scroll down to Advanced settings and copy CI token

Register the runner.

~$ sudo gitlab-ci-multi-runner register

        Please enter the gitlab-ci coordinator URL (e.g. )
        Please enter the gitlab-ci token for this runner
        Please enter the gitlab-ci description for this runner
        INFO[0034] fcf5c619 Registering runner... succeeded
        Please enter the executor: shell, docker, docker-ssh, ssh?
        Please enter the Docker image (eg. ruby:2.1):
        INFO[0037] Runner registered successfully. Feel free to start it, but if it's
        running already the config should be automatically reloaded!

~# cat /etc/gitlab-runner/config.toml 

concurrent = 5

  name = "docker-runner"
  url = ""
  token = "xx"
  tls-ca-file = ""
  executor = "docker"
    image = "debian:jessie"
    privileged = false
    volumes = ["/cache"]
    allowed_images = ["ruby:*", "python:*", "java:*", "gcc:*"]

~# gitlab-runner status

    gitlab-runner: Service is running!

Finaly go to GitLab dashboard and check the new runner :-)