diff --git a/.github/workflows/tests.yml b/.github/workflows/tests.yml
index 4a2cefc2..1a7f81bb 100644
--- a/.github/workflows/tests.yml
+++ b/.github/workflows/tests.yml
@@ -32,10 +32,9 @@ jobs:
         bzlmod: [true, false]
     runs-on: ${{ matrix.os }}
     steps:
-      - if: startsWith(matrix.os, 'ubuntu')
-        name: Install APT packages
-        run: sudo apt-get -y install libtinfo5
       - uses: actions/checkout@v4
+      - if: startsWith(matrix.os, 'ubuntu')
+        run: tests/scripts/ubuntu_install_libtinfo.sh
       - name: Test
         env:
           USE_BAZEL_VERSION: ${{ matrix.bazel_version }}
@@ -51,10 +50,9 @@ jobs:
         bzlmod: [true, false]
     runs-on: ${{ matrix.os }}
     steps:
-      - if: startsWith(matrix.os, 'ubuntu')
-        name: Install APT packages
-        run: sudo apt-get -y install libtinfo5
       - uses: actions/checkout@v4
+      - if: startsWith(matrix.os, 'ubuntu')
+        run: tests/scripts/ubuntu_install_libtinfo.sh
       - name: Test
         env:
           USE_BAZEL_VERSION: ${{ matrix.bazel_version }}
@@ -102,9 +100,8 @@ jobs:
         bzlmod: [true, false]
     runs-on: ubuntu-latest
     steps:
-      - name: Install APT packages
-        run: sudo apt-get -y install libtinfo5
       - uses: actions/checkout@v4
+      - run: tests/scripts/ubuntu_install_libtinfo.sh
       - name: Test
         env:
           USE_BZLMOD: ${{ matrix.bzlmod }}
@@ -116,9 +113,8 @@ jobs:
         bzlmod: [true, false]
     runs-on: ubuntu-latest
     steps:
-      - name: Install APT packages
-        run: sudo apt-get -y install libtinfo5
       - uses: actions/checkout@v4
+      - run: tests/scripts/ubuntu_install_libtinfo.sh
       - name: Download and Extract LLVM distribution
         env:
           release: llvmorg-16.0.0
diff --git a/tests/scripts/ubuntu_install_libtinfo.sh b/tests/scripts/ubuntu_install_libtinfo.sh
new file mode 100755
index 00000000..cb31efb7
--- /dev/null
+++ b/tests/scripts/ubuntu_install_libtinfo.sh
@@ -0,0 +1,17 @@
+#!/usr/bin/env bash
+
+# Ubuntu 24.04 does not have libtinfo5 in its PPAs:
+#
+# However, the LLVM binary releases hosted up upstream still target Ubuntu 18.04
+# as of this writing and contain binaries linked against `libtinfo5`.
+#
+# This script installs `libtinfo5` using the `.deb` from Ubuntu 22.04's PPAs:
+# https://packages.ubuntu.com/jammy-updates/amd64/libtinfo5/download
+
+set -euo pipefail
+
+pkg="$(mktemp --suffix=.deb)"
+trap 'rm -f "${pkg}"' EXIT
+
+curl -L https://mirrors.kernel.org/ubuntu/pool/universe/n/ncurses/libtinfo5_6.3-2ubuntu0.1_amd64.deb -o "${pkg}"
+sudo dpkg -i "${pkg}"