diff --git a/.github/workflows/GnuTests.yml b/.github/workflows/GnuTests.yml
index 4d8e1db19..1990bfbd3 100644
--- a/.github/workflows/GnuTests.yml
+++ b/.github/workflows/GnuTests.yml
@@ -66,7 +66,7 @@ jobs:
       run: |
         ## Install dependencies
         sudo apt-get update
-        sudo apt-get install autoconf autopoint bison texinfo gperf gcc g++ gdb python-pyinotify jq
+        sudo apt-get install autoconf autopoint bison texinfo gperf gcc g++ gdb python-pyinotify jq valgrind
     - name: Add various locales
       shell: bash
       run: |