diff --git a/lib/entropy/cache.py b/lib/entropy/cache.py
index 3465f33dc..aec511453 100644
--- a/lib/entropy/cache.py
+++ b/lib/entropy/cache.py
@@ -41,7 +41,6 @@ class EntropyCacher(Singleton):
             'atom_match': 'atom_match/atom_match_',
             'atom_search': 'atom_search/atom_search_',
             'check_package_update': 'check_update/package_update_',
-            'depends_tree': 'depends/depends_tree_',
             'mask_filter': 'match/mask_filter',
         }
 
diff --git a/lib/entropy/client/interfaces/dep.py b/lib/entropy/client/interfaces/dep.py
index 0da1151ac..fc164df83 100644
--- a/lib/entropy/client/interfaces/dep.py
+++ b/lib/entropy/client/interfaces/dep.py
@@ -2404,8 +2404,7 @@ class CalculatorsMixin:
                 )
             sha.update(const_convert_to_rawstring(cache_s))
 
-            cache_key = "%s%s" % (
-                EntropyCacher.CACHE_IDS['depends_tree'], sha.hexdigest(),)
+            cache_key = "depends/tree_%s" % (sha.hexdigest(),)
 
             cached = self._cacher.pop(cache_key)
             if cached is not None: