diff --git a/.github/workflows/build.yaml b/.github/workflows/build.yaml
index 27a08ab42b..62de1500fa 100644
--- a/.github/workflows/build.yaml
+++ b/.github/workflows/build.yaml
@@ -100,7 +100,12 @@ jobs:
 
       - name: Install Linux deps
         if: runner.os == 'Linux'
-        run: sudo apt install -y libc-ares-dev
+        # NOTE: cmake is already installed in GitHub Actions VMs, but not
+        # necessarily in a self-hosted runner.
+        run: |
+          sudo apt install -y \
+              cmake \
+              libc-ares-dev
 
       - name: Generate build files
         run: |