diff --git a/.github/workflows/main.yml b/.github/workflows/main.yml
index 6fe794ef4a..3aabd4c1ac 100644
--- a/.github/workflows/main.yml
+++ b/.github/workflows/main.yml
@@ -131,18 +131,18 @@ jobs:
         with:
           toolchain: ${{ matrix.rust }}
           targets: ${{ matrix.platform.rust-target }}
-      - name: 'Install dependencies'
-        run: python -m pip install --upgrade tox
       - name: 'Install binary dependencies'
         run: sudo apt-get install -y graphviz
         if: runner.os == 'Linux'
-      - name: 'Build rustworkx'
-        run: |
-          tox -epy --notest
-      - name: 'Run retworkx tests'
+      - name: 'Build rustworkx and test dependencies'
         env:
           RUSTWORKX_PKG_NAME: "retworkx"
-        run: tox -epy -- -t ./retworkx_backwards_compat
+        run: |
+          pip install -c constraints.txt -U '.[mpl,graphviz]' fixtures testtools>=2.5.0 networkx>=2.5 stestr
+      - name: 'Run retworkx tests'
+        run: |
+          cd tests
+          stestr run -t ./retworkx_backwards_compat
   coverage:
     needs: [tests]
     name: Coverage