diff --git a/gnu/local.mk b/gnu/local.mk
index 6f29186ea1b..c52aad82f5b 100644
--- a/gnu/local.mk
+++ b/gnu/local.mk
@@ -955,6 +955,7 @@ MODULES_NOT_COMPILED +=				\
 
 patchdir = $(guilemoduledir)/%D%/packages/patches
 dist_patch_DATA =						\
+  %D%/packages/patches/389-ds-base-legacy-version.patch		\
   %D%/packages/patches/8mq-enable-imx_hab_handler.patch		\
   %D%/packages/patches/8mq-move-stack-to-ocram_s.patch		\
   %D%/packages/patches/abcl-fix-build-xml.patch	\
diff --git a/gnu/packages/openldap.scm b/gnu/packages/openldap.scm
index b33108b81a8..756bb4a69fb 100644
--- a/gnu/packages/openldap.scm
+++ b/gnu/packages/openldap.scm
@@ -236,6 +236,7 @@ servers from Python programs.")
               (sha256
                (base32
                 "1sdvfbjfg0091f47562gw3gdc2vgvvhyhdi21lrpwnw9lqc8xdxk"))
+              (patches (search-patches "389-ds-base-legacy-version.patch"))
               (modules '((guix build utils)))
               (snippet
                ;; Put '#define f_type' after '#include <sys/statvfs.h>' to
diff --git a/gnu/packages/patches/389-ds-base-legacy-version.patch b/gnu/packages/patches/389-ds-base-legacy-version.patch
new file mode 100644
index 00000000000..17729db720e
--- /dev/null
+++ b/gnu/packages/patches/389-ds-base-legacy-version.patch
@@ -0,0 +1,40 @@
+LegacyVersion does not exist anymore in packaging.version 25.0
+(https://github.com/pypa/packaging/pull/407). This patch is needed until
+389-ds-base is updated to a newer version.
+
+diff --git a/src/lib389/lib389/utils_orig.py b/src/lib389/lib389/utils.py
+index da966ed..30f127d 100644
+--- a/src/lib389/lib389/utils.py
++++ b/src/lib389/lib389/utils.py
+@@ -46,7 +46,12 @@ try:
+     from pkg_resources.extern.packaging.version import LegacyVersion
+ # Fallback to a normal 'packaging' module in case 'setuptools' is stripped
+ except:
+-    from packaging.version import LegacyVersion
++    from packaging.version import Version
++
++    # Define a stub LegacyVersion for compatibility.
++    class LegacyVersion(Version):
++        def __init__(self, v):
++            super().__init__(v)
+ from socket import getfqdn
+ from ldapurl import LDAPUrl
+ from contextlib import closing
+diff --git a/src/lib389/lib389/nss_ssl_orig.py b/src/lib389/lib389/nss_ssl.py
+index 3561597..6622a46 100644
+--- a/src/lib389/lib389/nss_ssl_orig.py
++++ b/src/lib389/lib389/nss_ssl.py
+@@ -31,7 +31,12 @@ try:
+     from pkg_resources.extern.packaging.version import LegacyVersion
+ # Fallback to a normal 'packaging' module in case 'setuptools' is stripped
+ except:
+-    from packaging.version import LegacyVersion
++    from packaging.version import Version
++
++    # Define a stub LegacyVersion for compatibility.
++    class LegacyVersion(Version):
++        def __init__(self, v):
++            super().__init__(v)
+ 
+ KEYBITS = 4096
+ CA_NAME = 'Self-Signed-CA'