diff --git a/src/executor/paginator.rs b/src/executor/paginator.rs
index 6907457e..71b55bc4 100644
--- a/src/executor/paginator.rs
+++ b/src/executor/paginator.rs
@@ -71,7 +71,12 @@ where
             SelectStatement::new()
                 .expr(Expr::cust("COUNT(*) AS num_items"))
                 .from_subquery(
-                    self.query.clone().reset_limit().reset_offset().to_owned(),
+                    self.query
+                        .clone()
+                        .reset_limit()
+                        .reset_offset()
+                        .clear_order_by()
+                        .to_owned(),
                     Alias::new("sub_query"),
                 ),
         );