diff --git a/support/scripts/graph-depends b/support/scripts/graph-depends
index 3de09b1209..d42bebce9d 100755
--- a/support/scripts/graph-depends
+++ b/support/scripts/graph-depends
@@ -115,7 +115,7 @@ def remove_transitive_deps(pkg, deps):
 
 # List of dependencies that all/many packages have, and that we want
 # to trim when generating the dependency graph.
-MANDATORY_DEPS = ['toolchain', 'skeleton', 'host-skeleton', 'host-tar', 'host-gzip']
+MANDATORY_DEPS = ['toolchain', 'skeleton', 'host-skeleton', 'host-tar', 'host-gzip', 'host-ccache']
 
 
 # This function removes the dependency on some 'mandatory' package, like the