diff --git a/share/spack/qa/check_dependencies b/share/spack/qa/check_dependencies
index 08fad9cdc9104c657e1b29eca83a88c1dc6d2b4d..cf3d204f48d44ac47ebb80af23cb7191f43d8819 100755
--- a/share/spack/qa/check_dependencies
+++ b/share/spack/qa/check_dependencies
@@ -27,6 +27,9 @@ for dep in "$@"; do
                 spack_package=py-flake8
                 pip_package=flake8
                 ;;
+            dot)
+                spack_package=graphviz
+                ;;
             git)
                 spack_package=git
                 ;;
diff --git a/share/spack/qa/run-doc-tests b/share/spack/qa/run-doc-tests
index 96b76a216eb16bcdd1c41bc421c4e26a4e682ef8..67701167aaaba85cea6df5e529754a463d76277d 100755
--- a/share/spack/qa/run-doc-tests
+++ b/share/spack/qa/run-doc-tests
@@ -20,6 +20,7 @@ DOC_DIR="$SPACK_ROOT/lib/spack/docs"
 deps=(
     sphinx-apidoc
     sphinx-build
+    dot
     git
     hg
     svn