diff --git a/Misc/NEWS.d/next/Core_and_Builtins/2026-10-19-20-38-17.gh-issue-159739.55fd08.rst b/Misc/NEWS.d/next/Core_and_Builtins/2026-10-19-20-38-17.gh-issue-159739.55fd08.rst
new file mode 100644
index 00000000000000..e574bab861b740
--- /dev/null
+++ b/Misc/NEWS.d/next/Core_and_Builtins/2026-10-19-20-38-17.gh-issue-159739.55fd08.rst
@@ -0,0 +1,2 @@
+Fix a reference leak in :func:`gc.get_objects` and :func:`gc.get_referrers`
+when an internal allocation fails in the free-threaded build.
diff --git a/Python/gc_free_threading.c b/Python/gc_free_threading.c
index abc69c924654ae..9812ab55d89aa7 100644
--- a/Python/gc_free_threading.c
+++ b/Python/gc_free_threading.c
@@ -2479,9 +2479,10 @@ visit_get_referrers(const mi_heap_t *heap, const mi_heap_area_t *area,
         return true;
     }
     if (Py_TYPE(op)->tp_traverse(op, referrersvisit, arg->objs)) {
-        if (_PyObjectStack_Push(&arg->results, Py_NewRef(op)) < 0) {
+        if (_PyObjectStack_Push(&arg->results, op) < 0) {
             return false;
         }
+        Py_INCREF(op);
     }
 
     return true;
@@ -2526,9 +2527,10 @@ visit_get_objects(const mi_heap_t *heap, const mi_heap_area_t *area,
     }
 
     struct get_objects_args *arg = (struct get_objects_args *)args;
-    if (_PyObjectStack_Push(&arg->objects, Py_NewRef(op)) < 0) {
+    if (_PyObjectStack_Push(&arg->objects, op) < 0) {
         return false;
     }
+    Py_INCREF(op);
     return true;
 }