diff --git a/.changeset/eighty-chairs-care.md b/.changeset/eighty-chairs-care.md
new file mode 100644
index 0000000000..6d14bb0f18
--- /dev/null
+++ b/.changeset/eighty-chairs-care.md
@@ -0,0 +1,5 @@
+---
+'@backstage/plugin-search-backend-module-pg': patch
+---
+
+Optimize outdated documents deletion logic in PgSearchEngine DatabaseDocumentStore which significantly reduces cost on large tables