diff --git a/tox.ini b/tox.ini
index 3040215a3..327298fe5 100644
--- a/tox.ini
+++ b/tox.ini
@@ -172,6 +172,11 @@ commands = python "{toxinidir}/tools/clean.py" "{toxinidir}/falcon"
 [with-cython]
 deps = -r{toxinidir}/requirements/tests
        Cython
+       # NOTE(vytas): By using --no-build-isolation, we need to manage build
+       #   deps ourselves, and on CPython 3.12, it seems even setuptools
+       #   (our PEP 517 backend of choice) is not guaranteed to be there.
+       setuptools
+       wheel
 setenv =
     PIP_CONFIG_FILE={toxinidir}/pip.conf
     FALCON_DISABLE_CYTHON=