diff --git a/src/envoy/http/mixer/filter.cc b/src/envoy/http/mixer/filter.cc
index 1361c925770..54bef4c4b28 100644
--- a/src/envoy/http/mixer/filter.cc
+++ b/src/envoy/http/mixer/filter.cc
@@ -245,6 +245,9 @@ void Filter::completeCheck(const CheckResponseInfo& info) {
   if (nullptr != headers_) {
     UpdateHeaders(*headers_, route_directive_.request_header_operations());
     headers_ = nullptr;
+    if (route_directive_.request_header_operations().size() > 0) {
+      decoder_callbacks_->clearRouteCache();
+    }
   }
 
   if (!initiating_call_) {