diff --git a/.gitlab-ci.yml b/.gitlab-ci.yml
index cb4090d09..f8d0246cf 100644
--- a/.gitlab-ci.yml
+++ b/.gitlab-ci.yml
@@ -1,7 +1,7 @@
 before_script:
  - |
     apt-get update -qq &&
-    apt-get install -qq build-essential gnupg nasm pkg-config fuse libfuse-dev genisoimage syslinux &&
+    apt-get install -qq build-essential fuse genisoimage gnupg libfuse-dev nasm pkg-config software-properties-common syslinux &&
     apt-key adv -q --batch --yes --keyserver keyserver.ubuntu.com --recv-keys AA12E97F0881517F &&
     add-apt-repository 'deb https://static.redox-os.org/toolchain/apt ./' &&
     apt-get update -qq &&