diff --git a/.travis.yml b/.travis.yml
index 9ab2227116..edec60afba 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -116,6 +116,11 @@ jobs:
       env: >-
         FILE_ENV="./ci/test/00_setup_env_native_multiprocess.sh"
 
+    - stage: test
+      name: 'x86_64 Linux  [GOAL: install]  [focal]  [no depends, only system libs, fuzzers under valgrind]'
+      env: >-
+        FILE_ENV="./ci/test/00_setup_env_native_fuzz_with_valgrind.sh"
+
     - stage: test
       name: 'x86_64 Linux  [GOAL: install]  [xenial]  [no wallet]'
       env: >-