diff --git a/var/spack/repos/builtin/packages/py-ansible/package.py b/var/spack/repos/builtin/packages/py-ansible/package.py
index a72ce01006..33eb1f9259 100644
--- a/var/spack/repos/builtin/packages/py-ansible/package.py
+++ b/var/spack/repos/builtin/packages/py-ansible/package.py
@@ -17,6 +17,7 @@ class PyAnsible(PythonPackage):
 
     license("GPL-3.0-or-later")
 
+    version("2.16.3", sha256="1ea5d3110f19d11bd1f330ab00bcc0dbfc51a5146349da849b8496be50b0bff7")
     version("2.9.2", sha256="27673726435e8773ef031ef6ffb121b8ec75b85b07b7684454b430c3c9a848a9")
     version("2.9.1", sha256="087a7644890e27c26171b0d24fc5d64024f12201ffb81d222aaa5704987e4c12")
     version("2.9.0", sha256="a2a9b1a74f3d47b82f9ea9da10ebf3573fa10c1783b7ed9b7eb937c7052fcb13")
@@ -26,8 +27,19 @@ class PyAnsible(PythonPackage):
     version("2.7.14", sha256="92f0be1de4f9d1c0a3a35963fb853a6d7831360fd1e734cb36d601495a71770c")
     version("2.6.20", sha256="55962e79e24a67a5534bf08aa0482d5f7322ad3f112a3ebffc4a58ae02b82277")
 
-    depends_on("python@2.7:2.8,3.5:", type=("build", "run"))
+    depends_on("python@3.8:", type=("build", "run"), when="@2.12.0:")
+    depends_on("python@3.9:", type=("build", "run"), when="@2.14.0:")
+    depends_on("python@3.10:", type=("build", "run"), when="@2.16.0:")
+
     depends_on("py-setuptools", type="build")
+    depends_on("py-setuptools@39.2.0:", type="build", when="@2.13.0:")
+    depends_on("py-setuptools@45.2.0:", type="build", when="@2.14.9:")
+    depends_on("py-setuptools@66.1.0:", type="build", when="@2.16.0:")
+
     depends_on("py-jinja2", type=("build", "run"))
+    depends_on("py-jinja2@3:", type=("build", "run"), when="@2.13.0:")
     depends_on("py-pyyaml", type=("build", "run"))
+    depends_on("py-pyyaml@5.1:", type=("build", "run"))
     depends_on("py-cryptography", type=("build", "run"))
+    depends_on("py-packaging", type=("build", "run"), when="@2.10.0:")
+    depends_on("py-resolvelib@0.5.3:1.0", type=("build", "run"), when="@2.11.0:")
diff --git a/var/spack/repos/builtin/packages/py-resolvelib/package.py b/var/spack/repos/builtin/packages/py-resolvelib/package.py
new file mode 100644
index 0000000000..248c829274
--- /dev/null
+++ b/var/spack/repos/builtin/packages/py-resolvelib/package.py
@@ -0,0 +1,20 @@
+# Copyright 2013-2024 Lawrence Livermore National Security, LLC and other
+# Spack Project Developers. See the top-level COPYRIGHT file for details.
+#
+# SPDX-License-Identifier: (Apache-2.0 OR MIT)
+
+from spack.package import *
+
+
+class PyResolvelib(PythonPackage):
+    """Resolve abstract dependencies into concrete ones."""
+
+    homepage = "https://github.com/sarugaku/resolvelib"
+    pypi = "resolvelib/resolvelib-1.0.1.tar.gz"
+
+    license("ISC")
+
+    version("1.0.1", sha256="04ce76cbd63fded2078ce224785da6ecd42b9564b1390793f64ddecbe997b309")
+
+    depends_on("py-setuptools@36.2.2:", type="build")
+    depends_on("py-wheel@0.28:", type="build")