diff --git a/manifests/deps.pp b/manifests/deps.pp
index 27a16a2ec..64c7c0fec 100644
--- a/manifests/deps.pp
+++ b/manifests/deps.pp
@@ -24,6 +24,10 @@ class keystone::deps {
   ~> Service<| tag == 'keystone-service' |>
   ~> anchor { 'keystone::service::end': }
 
+  # all cache settings should be applied and all packages should be installed
+  # before service startup
+  Oslo::Cache<||> -> Anchor['keystone::service::begin']
+
   # paste-api.ini config should occur in the config block also.
   Anchor['keystone::config::begin']
   -> Keystone_paste_ini<||>