diff --git a/glibc.spec b/glibc.spec
index 827b2d5..1304173 100644
--- a/glibc.spec
+++ b/glibc.spec
@@ -147,7 +147,7 @@ Version: %{glibcversion}
 # - It allows using the Release number without the %%dist tag in the dependency
 #   generator to make the generated requires interchangeable between Rawhide
 #   and ELN (.elnYY < .fcXX).
-%global baserelease 57
+%global baserelease 58
 Release: %{baserelease}%{?dist}
 
 # Licenses:
@@ -763,6 +763,9 @@ Provides: rtld(GNU_HASH)
 
 # We need libgcc for cancellation support in POSIX threads.
 Requires: libgcc%{_isa}
+# Encourage the package manager to break the libgcc/glibc dependency
+# cycle by installing libgcc first.  (This is the historic installation order.)
+Requires(pre): libgcc%{_isa}
 
 Requires: glibc-common = %{version}-%{release}
 
@@ -2759,6 +2762,9 @@ update_gconv_modules_cache ()
 %endif
 
 %changelog
+* Thu Aug 21 2025 Florian Weimer  <fweimer@redhat.com> - 2.39-58
+- Use Requires(pre): libgcc%{_isa} to break libgcc cycle (RHEL-110559)
+
 * Thu Aug 21 2025 Arjun Shankar <arjun@redhat.com> - 2.39-57
 - Sync with upstream branch release/2.39/master (RHEL-109536)
 - Upstream commit: fffc2df8a3e2c8cda2991063d23086360268b777