diff --git a/src/paginate.ts b/src/paginate.ts
index 1307db5b..12f46cf7 100644
--- a/src/paginate.ts
+++ b/src/paginate.ts
@@ -229,6 +229,10 @@ export async function paginate<T extends ObjectLiteral>(
         }
     }
 
+    if (config.withDeleted) {
+        queryBuilder.withDeleted()
+    }
+
     if (config.relations) {
         const relations = Array.isArray(config.relations)
             ? OrmUtils.propertyPathsToTruthyObject(config.relations)
@@ -333,10 +337,6 @@ export async function paginate<T extends ObjectLiteral>(
         queryBuilder.andWhere(`(${baseWhereStr})`)
     }
 
-    if (config.withDeleted) {
-        queryBuilder.withDeleted()
-    }
-
     if (config.searchableColumns) {
         if (query.searchBy && !config.ignoreSearchByInQueryParam) {
             for (const column of query.searchBy) {