diff --git a/.github/workflows/cd.yml b/.github/workflows/cd.yml
index ce4db2b940..26f8c76242 100644
--- a/.github/workflows/cd.yml
+++ b/.github/workflows/cd.yml
@@ -27,6 +27,12 @@ jobs:
         profile: minimal
         components: clippy
 
+    - name: New Resolver
+      if: matrix.rust != '1.50'
+      run: |
+        cargo install cargo-modify
+        cargo modify new-resolver
+
     - name: Build
       run: cargo build
     - name: Run tests
diff --git a/.github/workflows/ci.yml b/.github/workflows/ci.yml
index 4c6afc4b39..65101bade8 100644
--- a/.github/workflows/ci.yml
+++ b/.github/workflows/ci.yml
@@ -45,6 +45,12 @@ jobs:
         profile: minimal
         components: clippy
 
+    - name: New Resolver
+      if: matrix.rust != '1.50'
+      run: |
+        cargo install cargo-modify
+        cargo modify new-resolver
+
     - name: Build Debug
       run: |
         cargo build
@@ -92,6 +98,14 @@ jobs:
         profile: minimal
         default: true
         target: x86_64-unknown-linux-musl
+
+    # TODO: remove once we depend on 1.51 as a msrv and resolver is supported by default
+    - name: New Resolver
+      if: matrix.rust != '1.50'
+      run: |
+        cargo install cargo-modify
+        cargo modify new-resolver
+
     - name: Setup MUSL
       run: |
         sudo apt-get -qq install musl-tools