diff --git a/.github/workflows/pr-benchmark.yml b/.github/workflows/pr-benchmark.yml
index 195ac0d..86622ca 100644
--- a/.github/workflows/pr-benchmark.yml
+++ b/.github/workflows/pr-benchmark.yml
@@ -14,7 +14,7 @@ jobs:
           lfs: true
       - uses: cargo-bins/cargo-binstall@main
 
-      - run: sudo apt-get install valgrind
+      - run: sudo apt update && sudo apt install valgrind
       - run: cargo binstall --no-confirm iai-callgrind-runner@0.10.2
       - run: |
           IAI_CALLGRIND_COLOR=never cargo bench --bench ci_bench > benchmark_results.txt