diff --git a/var/spack/repos/builtin/packages/gaudi/package.py b/var/spack/repos/builtin/packages/gaudi/package.py
index 13366ed570d..d8a613fda47 100644
--- a/var/spack/repos/builtin/packages/gaudi/package.py
+++ b/var/spack/repos/builtin/packages/gaudi/package.py
@@ -107,8 +107,9 @@ class Gaudi(CMakePackage, CudaPackage):
     depends_on("cmake", type="build")
     depends_on("cmake@3.19:", type="build", when="@39:")
     depends_on("cppgsl")
+    depends_on("fmt")
     depends_on("fmt@:8", when="@:36.9")
-    depends_on("fmt@:10")
+    depends_on("fmt@:10", when="@:38")
     depends_on("intel-tbb@:2020.3", when="@:37.0")
     depends_on("tbb", when="@37.1:")
     depends_on("uuid")