diff --git a/.github/workflows/benchmark_base.yml b/.github/workflows/benchmark_base.yml
index 94a93e125..0cf2489f8 100644
--- a/.github/workflows/benchmark_base.yml
+++ b/.github/workflows/benchmark_base.yml
@@ -15,6 +15,7 @@ jobs:
       - uses: bencherdev/bencher@main
       - name: Track base branch benchmarks with Bencher
         run: |
+          sudo apt update
           . scripts/ci_install_deps
           bencher run \
           --project pyquil \