diff --git a/.github/workflows/check.yml b/.github/workflows/check.yml
index 94a5972..fac044c 100644
--- a/.github/workflows/check.yml
+++ b/.github/workflows/check.yml
@@ -7,6 +7,7 @@ jobs:
     steps:
     - uses: actions/checkout@v4
     - uses: dtolnay/rust-toolchain@stable
+    - run: ./scripts/ci/install-deps.sh
     - run: ./scripts/cargo.sh build
   test:
     name: cargo test
@@ -14,6 +15,7 @@ jobs:
     steps:
     - uses: actions/checkout@v4
     - uses: dtolnay/rust-toolchain@stable
+    - run: ./scripts/ci/install-deps.sh
     - run: ./scripts/cargo.sh test
   clippy:
     name: cargo clippy
@@ -23,6 +25,7 @@ jobs:
     - uses: dtolnay/rust-toolchain@stable
       with:
         components: clippy
+    - run: ./scripts/ci/install-deps.sh
     - run: ./scripts/cargo.sh clippy
   fmt:
     name: cargo fmt
@@ -32,4 +35,5 @@ jobs:
     - uses: dtolnay/rust-toolchain@stable
       with:
         components: rustfmt
+    - run: ./scripts/ci/install-deps.sh
     - run: ./scripts/cargo.sh fmt --all -- --check
diff --git a/scripts/ci/install-deps.sh b/scripts/ci/install-deps.sh
index f50a951..487c7e8 100755
--- a/scripts/ci/install-deps.sh
+++ b/scripts/ci/install-deps.sh
@@ -2,4 +2,4 @@
 set -e
 
 sudo apt-get update
-sudo apt-get install -y build-essential libssl-dev libelf-dev flex bison bc
+sudo apt-get install -y build-essential libssl-dev libelf-dev flex bison bc protobuf-compiler