diff --git a/.github/workflows/run-tests.yml b/.github/workflows/run-tests.yml
index f8008dd5..66681430 100644
--- a/.github/workflows/run-tests.yml
+++ b/.github/workflows/run-tests.yml
@@ -33,7 +33,9 @@ jobs:
           sudo apt-get update
           # https://github.com/actions/runner-images/issues/2139
           sudo apt-get remove -y nginx libgd3
-          sudo apt-get install -y libgd-dev uuid-dev libgd-text-perl
+          # libdevel-patchperl-perl is needed for perlbrew
+          sudo apt-get install -y libgd-dev uuid-dev libgd-text-perl \
+            libdevel-patchperl-perl
 
       - name: "Install Miniforge"
         run: |
diff --git a/Changes b/Changes
index 340c2332..5086854a 100644
--- a/Changes
+++ b/Changes
@@ -1,6 +1,7 @@
 LIST OF CHANGES
 ---------------
 
+ - Fix perlbrew installation by installing libdevel-patchperl-perl in runner
  - Changed/extended tests for npg_pipeline::function::autoqc to ensure that
    the tests work with changes in https://github.com/wtsi-npg/npg_qc/pull/895
    (study_specific assessment is disabled for lanes). Tested that a pools that