diff --git a/fence-agents.spec b/fence-agents.spec
index 17c44bd..63f5768 100644
--- a/fence-agents.spec
+++ b/fence-agents.spec
@@ -16,7 +16,7 @@
 Name: fence-agents
 Summary: Fence Agents for Red Hat Cluster
 Version: 4.0.0
-Release: 4%{?alphatag:.%{alphatag}}%{?dist}
+Release: 5%{?alphatag:.%{alphatag}}%{?dist}
 License: GPLv2+ and LGPLv2+
 Group: System Environment/Base
 URL: http://sourceware.org/cluster/wiki/
@@ -96,7 +96,8 @@ License: GPLv2+ and LGPLv2+
 Group: System Environment/Base
 Summary: Fence agents
 Requires: %{allfenceagents}
-Obsoletes: fence-agents
+Provides: fence-agents = %{version}-%{release}
+Obsoletes: fence-agents < 3.1.13
 %description all
 Red Hat Fence Agents is a collection of all supported fence agents.
 %files all
@@ -488,6 +489,9 @@ The fence-agents-wti package contains a fence agent for WTI network power switch
 %{_mandir}/man8/fence_wti.8*
 
 %changelog
+* Mon Jun 24 2013 Marek Grac <mgrac@redhat.com> - 4.0.0-5
+- fence-agents-all should provide fence-agent for clean update path
+
 * Wed Apr 03 2013 Marek Grac <mgrac@redhat.com> - 4.0.0-4
 - minor changes in spec file