diff --git a/.github/workflows/build.yml b/.github/workflows/build.yml
index 58d2356305..7b36571d95 100644
--- a/.github/workflows/build.yml
+++ b/.github/workflows/build.yml
@@ -78,6 +78,8 @@ jobs:
         with:
           java-version: 17
           distribution: temurin
+      - name: Install mrcal deps
+        run: sudo apt-get update && sudo apt-get install -y libcholmod3 liblapack3 libsuitesparseconfig5
       - name: Gradle Build
         run: |
           chmod +x gradlew