diff --git a/src/librustc/traits/select.rs b/src/librustc/traits/select.rs
index 7b1863e8e134b491ace355f726273b92dac6521d..e9a89b1bc379088737603734f38363bb66dcb7d8 100644
--- a/src/librustc/traits/select.rs
+++ b/src/librustc/traits/select.rs
@@ -791,6 +791,10 @@ fn check_evaluation_cache(&self,
         if self.can_use_global_caches(param_env) {
             let cache = self.tcx().evaluation_cache.hashmap.borrow();
             if let Some(cached) = cache.get(&trait_ref) {
+                let dep_node = trait_ref
+                    .to_poly_trait_predicate()
+                    .dep_node(self.tcx());
+                self.tcx().hir.dep_graph.read(dep_node);
                 return Some(cached.clone());
             }
         }