diff --git a/.github/workflows/ci.yml b/.github/workflows/ci.yml
index 93e0a638..724414f2 100644
--- a/.github/workflows/ci.yml
+++ b/.github/workflows/ci.yml
@@ -29,6 +29,10 @@ jobs:
       - name: Checkout
         uses: actions/checkout@11bd71901bbe5b1630ceea73d27597364c9af683 # v4.2.2
 
+      # Can be removed once https://github.com/actions/runner-images/pull/13076 is released
+      - name: Setup Rust toolchain
+        uses: actions-rust-lang/setup-rust-toolchain@02be93da58aa71fb456aa9c43b301149248829d8 # v1.15.1
+
       - name: Check formatting
         run: cargo fmt --check
 
@@ -45,8 +49,6 @@ jobs:
       - name: Build npm package
         run: npm ci
 
-
-
       - name: Cargo test 'adblock' package
         run: cargo test --all-features --tests --no-fail-fast
 
diff --git a/.github/workflows/sanity.yml b/.github/workflows/sanity.yml
index ea5b3b0b..48ca3078 100644
--- a/.github/workflows/sanity.yml
+++ b/.github/workflows/sanity.yml
@@ -17,6 +17,10 @@ jobs:
       - name: Checkout
         uses: actions/checkout@11bd71901bbe5b1630ceea73d27597364c9af683 # v4.2.2
 
+      # Can be removed once https://github.com/actions/runner-images/pull/13076 is released
+      - name: Setup Rust toolchain
+        uses: actions-rust-lang/setup-rust-toolchain@02be93da58aa71fb456aa9c43b301149248829d8 # v1.15.1
+
       - name: Cargo clippy
         run: cargo clippy --all-targets --all-features -- -D warnings
 
diff --git a/rust-toolchain.toml b/rust-toolchain.toml
index 292fe499..45caf140 100644
--- a/rust-toolchain.toml
+++ b/rust-toolchain.toml
@@ -1,2 +1,3 @@
 [toolchain]
 channel = "stable"
+components = ["clippy", "rustfmt" ]