diff --git a/audit.spec b/audit.spec
index ef496b2..5777444 100644
--- a/audit.spec
+++ b/audit.spec
@@ -2,7 +2,7 @@
 Summary: User space tools for kernel auditing
 Name: audit
 Version: 4.0.3
-Release: 2%{?dist}
+Release: 3%{?dist}
 License: GPL-2.0-or-later AND LGPL-2.0-or-later
 URL: https://github.com/linux-audit/audit-userspace/
 Source0: https://github.com/linux-audit/audit-userspace/archive/refs/tags/v%{version}.tar.gz
@@ -21,7 +21,7 @@ Patch5: permtab-unsupport-syscalls-v1.patch
 Patch6: permtab-unsupport-syscalls-v2.patch
 
 Requires: %{name}-libs%{?_isa} = %{version}-%{release}
-Requires: %{name}-rules%{?_isa} = %{version}-%{release}
+Recommends: %{name}-rules%{?_isa} = %{version}-%{release}
 Requires(post): systemd coreutils
 Requires(preun): systemd
 Requires(postun): systemd coreutils
@@ -313,6 +313,10 @@ fi
 %attr(750,root,root) %{_sbindir}/audispd-zos-remote
 
 %changelog
+* Fri Apr 04 2025 Attila Lakatos <alakatos@redhat.com> - 4.0.3-3
+- Adjust dependency between audit and audit-rules
+  Resolves: RHEL-77141
+
 * Fri Mar 28 2025 Attila Lakatos <alakatos@redhat.com> - 4.0.3-2
 - Add auditd.cron (5) man page for time-based log rotation description
   Resolves: RHEL-77141