diff --git a/.github/workflows/e2e.yml b/.github/workflows/e2e.yml
index 8d20b806ce..3afbbd7d83 100644
--- a/.github/workflows/e2e.yml
+++ b/.github/workflows/e2e.yml
@@ -173,7 +173,7 @@ jobs:
             e2e/assets/playground_backend/.mops
           key: playground-backend-mops-${{ hashFiles('e2e/assets/playground_backend/mops.toml') }}
       - name: Run e2e test
-        run: timeout 2400 bats "e2e/$E2E_TEST"
+        run: timeout 2400 bats "e2e/$E2E_TEST" --jobs 4
 
   ui_test:
     runs-on: ${{ matrix.os }}
diff --git a/scripts/workflows/provision-linux.sh b/scripts/workflows/provision-linux.sh
index c51b340ab5..18c386b7f2 100755
--- a/scripts/workflows/provision-linux.sh
+++ b/scripts/workflows/provision-linux.sh
@@ -8,7 +8,7 @@ export
 pushd /tmp
 
 # Install Bats + moreutils.
-sudo apt-get install --yes bats moreutils
+sudo apt-get install --yes bats moreutils parallel
 
 # Modifications needed for some tests
 if [ "$E2E_TEST" = "tests-dfx/bitcoin.bash" ]; then