diff --git a/x-pack/plugins/ml/public/application/data_frame_analytics/pages/analytics_exploration/components/exploration_results_table/use_exploration_results.ts b/x-pack/plugins/ml/public/application/data_frame_analytics/pages/analytics_exploration/components/exploration_results_table/use_exploration_results.ts
index 6f9dc694d8172..e664a1ddbdbcc 100644
--- a/x-pack/plugins/ml/public/application/data_frame_analytics/pages/analytics_exploration/components/exploration_results_table/use_exploration_results.ts
+++ b/x-pack/plugins/ml/public/application/data_frame_analytics/pages/analytics_exploration/components/exploration_results_table/use_exploration_results.ts
@@ -51,6 +51,10 @@ export const useExplorationResults = (
     d => !d.includes(`.${FEATURE_IMPORTANCE}.`) && d !== ML__ID_COPY
   );
 
+  useEffect(() => {
+    dataGrid.resetPagination();
+  }, [JSON.stringify(searchQuery)]);
+
   useEffect(() => {
     getIndexData(jobConfig, dataGrid, searchQuery);
     // custom comparison
diff --git a/x-pack/plugins/ml/public/application/data_frame_analytics/pages/analytics_exploration/components/outlier_exploration/use_outlier_data.ts b/x-pack/plugins/ml/public/application/data_frame_analytics/pages/analytics_exploration/components/outlier_exploration/use_outlier_data.ts
index 0d06bc0d43307..75b2f6aa867df 100644
--- a/x-pack/plugins/ml/public/application/data_frame_analytics/pages/analytics_exploration/components/outlier_exploration/use_outlier_data.ts
+++ b/x-pack/plugins/ml/public/application/data_frame_analytics/pages/analytics_exploration/components/outlier_exploration/use_outlier_data.ts
@@ -58,6 +58,10 @@ export const useOutlierData = (
     d => !d.includes(`.${FEATURE_INFLUENCE}.`) && d !== ML__ID_COPY
   );
 
+  useEffect(() => {
+    dataGrid.resetPagination();
+  }, [JSON.stringify(searchQuery)]);
+
   // initialize sorting: reverse sort on outlier score column
   useEffect(() => {
     if (jobConfig !== undefined) {