diff --git a/.github/workflows/main.yml b/.github/workflows/main.yml
index f5fe19022..f9d0b1c76 100644
--- a/.github/workflows/main.yml
+++ b/.github/workflows/main.yml
@@ -154,7 +154,7 @@ jobs:
         if: runner.os == 'Linux'
       - name: 'Build rustworkx and test dependencies'
         run: |
-          pip install -c constraints.txt -U '.[mpl,graphviz]' fixtures testtools>=2.5.0 networkx>=2.5 stestr
+          pip install -c constraints.txt -U '.[mpl,graphviz]' fixtures testtools>=2.5.0 networkx>=2.5 stestr>=4.1
       - name: 'Build retworkx'
         env:
           RUSTWORKX_PKG_NAME: "retworkx"
diff --git a/tox.ini b/tox.ini
index 16649d6bc..12f6d1ec8 100644
--- a/tox.ini
+++ b/tox.ini
@@ -17,7 +17,7 @@ deps =
   testtools>=2.5.0
   networkx>=2.5
   scipy>=1.7
-  stestr
+  stestr>=4.1
 extras =
   mpl
   graphviz