diff --git a/.github/workflows/ebds.yml b/.github/workflows/ebds.yml
index 014e405..44c67b2 100644
--- a/.github/workflows/ebds.yml
+++ b/.github/workflows/ebds.yml
@@ -100,3 +100,8 @@ jobs:
           GITHUB_ACTIONS_OS: ${{matrix.os}}
           RUST_TARGET: ${{matrix.target.rust}}
         run: cargo test --all --release
+      - name: Run all the fuzz tests (debug)
+        env:
+          GITHUB_ACTIONS_OS: ubuntu-latest
+          UST_TARGET: ${{matrix.target.rust}}
+        run: bash scripts/fuzz-runner.sh
diff --git a/scripts/fuzz-runner.sh b/scripts/fuzz-runner.sh
new file mode 100644
index 0000000..7272e34
--- /dev/null
+++ b/scripts/fuzz-runner.sh
@@ -0,0 +1,7 @@
+#!/usr/bin/env bash
+
+cargo install cargo-fuzz
+
+cargo fuzz run -s none fuzz_build_message -- -runs=1000000 
+cargo fuzz run -s none fuzz_omnibus_reply -- -runs=1000000 
+cargo fuzz run -s none fuzz_omnibus_reply_from_bytes -- -runs=1000000