diff --git a/.gitlab-ci.yml b/.gitlab-ci.yml
index 9d43dfe9cee09d3232613a95a36fcddccb29839f..ae9e1a561050711a06d7789cf88e7c356c6519c8 100644
--- a/.gitlab-ci.yml
+++ b/.gitlab-ci.yml
@@ -27,9 +27,11 @@ build:redox:
         # Install x86_64-unknown-redox-gcc
         # This can't be in before_script because that overrides
         # the global before_script.
+        - apt-get update -qq
+        - apt-get install -qq tar
         - rm -rf prefix
         - mkdir prefix
-        - wget -O - https://static.redox-os.org/toolchain/x86_64-unknown-redox/gcc-install.tar.gz | \
+        - wget -O - https://static.redox-os.org/toolchain/x86_64-unknown-redox/gcc-install.tar.gz |
           tar --extract --gzip --directory prefix
 
         # Main script