diff --git a/.gitlab-ci.yml b/.gitlab-ci.yml
index 49994d053f8104c05d2216f3228fdb2d5b1fe2f9..784f1bdc944bdef733b720a14138692cc6078f96 100644
--- a/.gitlab-ci.yml
+++ b/.gitlab-ci.yml
@@ -151,11 +151,15 @@ build_and_test:xenial:
     - key: gnssutils-xenial
       paths:
       - ci_deps/gnss_utils/
+    - key: gnss-xenial
+      paths:
+      - ci_deps/gnss/
   except:
     - master
   before_script:
     - *preliminaries_definition
     - *install_wolf_definition
+    - *install_gnssutils_definition
     - *install_wolfgnss_definition
     - *clone_wolfrosnode_definition
   script:
@@ -172,11 +176,15 @@ build_and_test:bionic:
     - key: gnssutils-bionic
       paths:
       - ci_deps/gnss_utils/
+    - key: gnss-bionic
+      paths:
+      - ci_deps/gnss/
   except:
     - master
   before_script:
     - *preliminaries_definition
     - *install_wolf_definition
+    - *install_gnssutils_definition
     - *install_wolfgnss_definition
     - *clone_wolfrosnode_definition
   script: