diff --git a/.github/workflows/lintcheck.yml b/.github/workflows/lintcheck.yml
index 70c805903d36..4490f872b18d 100644
--- a/.github/workflows/lintcheck.yml
+++ b/.github/workflows/lintcheck.yml
@@ -49,6 +49,10 @@ jobs:
         path: target/debug/lintcheck
         key: lintcheck-bin-${{ hashfiles('lintcheck/**') }}
 
+    # Install cmake to build aws-lc-sys to build tokio-rustls
+    - name: Install cmake
+      run: sudo apt-get install -y cmake
+
     - name: Build lintcheck
       if: steps.cache-lintcheck-bin.outputs.cache-hit != 'true'
       run: cargo build --manifest-path=lintcheck/Cargo.toml
@@ -92,6 +96,10 @@ jobs:
         path: target/debug/lintcheck
         key: lintcheck-bin-${{ hashfiles('lintcheck/**') }}
 
+    # Install cmake to build aws-lc-sys to build tokio-rustls
+    - name: Install cmake
+      run: sudo apt-get install -y cmake
+
     - name: Build lintcheck
       if: steps.cache-lintcheck-bin.outputs.cache-hit != 'true'
       run: cargo build --manifest-path=lintcheck/Cargo.toml