diff --git a/.gitlab-ci.yml b/.gitlab-ci.yml
index b6d093d97..de37a3567 100644
--- a/.gitlab-ci.yml
+++ b/.gitlab-ci.yml
@@ -67,6 +67,7 @@ test-parser:
     - .ubuntu-before_script
   script:
     - *install-c-build-deps
+    - make -C parser -j $(nproc) tst_binaries
     - make -C parser check
 
 test-binutils: