diff --git a/js/core/core.filter.js b/js/core/core.filter.js
index c4eef6d73..666adc720 100644
--- a/js/core/core.filter.js
+++ b/js/core/core.filter.js
@@ -240,6 +240,7 @@ function _fnFilter( settings, input, force, regex, smart, caseInsensitive )
 		// New search - start from the master array
 		if ( invalidated ||
 			 force ||
+			 regex ||
 			 prevSearch.length > input.length ||
 			 input.indexOf(prevSearch) !== 0 ||
 			 settings.bSorted // On resort, the display master needs to be