diff --git a/avahi.spec b/avahi.spec
index b3ce560..b2b27cd 100644
--- a/avahi.spec
+++ b/avahi.spec
@@ -6,7 +6,7 @@
 %endif
 Name:           avahi
 Version:        0.6.22
-Release:        9%{?dist}
+Release:        10%{?dist}
 Summary:        Local network service discovery 
 Group:          System Environment/Base
 License:        LGPLv2
@@ -53,7 +53,7 @@ convenient.
 %package tools
 Summary: Command line tools for mDNS browsing and publishing
 Group: System Environment/Base
-Requires: %{name} = %{version}, gtk2, pygtk2, pygtk2-libglade, gdbm, python, dbus-python
+Requires: %{name} = %{version}-%{release}, gtk2, pygtk2, pygtk2-libglade, gdbm, python, dbus-python
 
 %description tools
 Command line tools that use avahi to browse and publish mDNS services.
@@ -61,8 +61,8 @@ Command line tools that use avahi to browse and publish mDNS services.
 %package ui-tools
 Summary: UI tools for mDNS browsing
 Group: System Environment/Base
-Requires: %{name} = %{version}
-Requires: %{name}-ui = %{version}
+Requires: %{name} = %{version}-%{release}
+Requires: %{name}-ui = %{version}-%{release}
 Requires: vnc
 Requires: openssh-clients
 
@@ -72,7 +72,7 @@ Graphical user interface tools that use Avahi to browse for mDNS services.
 %package glib
 Summary: Glib libraries for avahi
 Group: System Environment/Base
-Requires: %{name} = %{version}
+Requires: %{name} = %{version}-%{release}
 Requires: glib2
 
 %description glib
@@ -81,8 +81,8 @@ Libraries for easy use of avahi from glib applications.
 %package glib-devel
 Summary: Libraries and header files for avahi glib development
 Group: Development/Libraries
-Requires: %{name}-devel = %{version}
-Requires: %{name}-glib = %{version}
+Requires: %{name}-devel = %{version}-%{release}
+Requires: %{name}-glib = %{version}-%{release}
 Requires: glib2-devel
 
 %description glib-devel
@@ -93,7 +93,7 @@ necessary for developing programs using avahi with glib.
 Summary: GObject wrapper library for Avahi
 Group: System Environment/Base
 Requires: glib2
-Requires: %{name}-glib = %{version}
+Requires: %{name}-glib = %{version}-%{release}
 
 %description gobject
 This library contains a GObject wrapper for the Avahi API
@@ -101,9 +101,9 @@ This library contains a GObject wrapper for the Avahi API
 %package gobject-devel
 Summary: Libraries and header files for Avahi GObject development
 Group: Development/Libraries
-Requires: %{name}-gobject = %{version}
-Requires: %{name}-devel = %{version}
-Requires: %{name}-glib-devel = %{version}
+Requires: %{name}-gobject = %{version}-%{release}
+Requires: %{name}-devel = %{version}-%{release}
+Requires: %{name}-glib-devel = %{version}-%{release}
 
 %description gobject-devel
 The avahi-gobject-devel package contains the header files and libraries
@@ -120,9 +120,9 @@ This library contains a Gtk widget for browsing services.
 %package ui-devel
 Summary: Libraries and header files for Avahi UI development
 Group: Development/Libraries
-Requires: %{name}-devel = %{version}
-Requires: %{name}-ui = %{version}
-Requires: %{name}-glib-devel = %{version}
+Requires: %{name}-devel = %{version}-%{release}
+Requires: %{name}-ui = %{version}-%{release}
+Requires: %{name}-glib-devel = %{version}-%{release}
 
 %description ui-devel
 The avahi-ui-devel package contains the header files and libraries
@@ -131,7 +131,7 @@ necessary for developing programs using avahi-ui.
 %package qt3
 Summary: Qt3 libraries for avahi
 Group: System Environment/Base
-Requires: %{name} = %{version}
+Requires: %{name} = %{version}-%{release}
 Requires: qt3
 
 %description qt3
@@ -140,8 +140,8 @@ Libraries for easy use of avahi from Qt3 applications.
 %package qt3-devel
 Summary: Libraries and header files for avahi Qt3 development
 Group: Development/Libraries
-Requires: %{name}-devel = %{version}
-Requires: %{name}-qt3 = %{version}
+Requires: %{name}-devel = %{version}-%{release}
+Requires: %{name}-qt3 = %{version}-%{release}
 Requires: qt3-devel
 
 %description qt3-devel
@@ -173,7 +173,7 @@ mono programs that use avahi-ui.
 %package devel
 Summary:  Libraries and header files for avahi development
 Group:    Development/Libraries
-Requires: %{name} = %{version}
+Requires: %{name} = %{version}-%{release}
 
 %description devel
 The avahi-devel package contains the header files and libraries
@@ -182,7 +182,7 @@ necessary for developing programs using avahi.
 %package   compat-howl
 Summary:   Libraries for howl compatibility
 Group:     Development/Libraries
-Requires:  %{name} = %{version}
+Requires:  %{name} = %{version}-%{release}
 Obsoletes: howl-libs
 Provides:  howl-libs
 
@@ -192,7 +192,7 @@ Libraries that are compatible with those provided by the howl package.
 %package   compat-howl-devel
 Summary:   Header files for development with the howl compatibility libraries
 Group:     Development/Libraries
-Requires:  avahi-compat-howl = %{version}
+Requires:  avahi-compat-howl = %{version}-%{release}
 Obsoletes: howl-devel
 Provides:  howl-devel
 
@@ -202,7 +202,7 @@ Header files for development with the howl compatibility libraries.
 %package   compat-libdns_sd
 Summary:   Libraries for Apple Bonjour mDNSResponder compatibility
 Group:     Development/Libraries
-Requires:  %{name} = %{version}
+Requires:  %{name} = %{version}-%{release}
 
 %description compat-libdns_sd
 Libraries for Apple Bonjour mDNSResponder compatibility.
@@ -210,7 +210,7 @@ Libraries for Apple Bonjour mDNSResponder compatibility.
 %package   compat-libdns_sd-devel
 Summary:   Header files for the Apple Bonjour mDNSResponder compatibility libraries
 Group:     Development/Libraries
-Requires:  avahi-compat-libdns_sd = %{version}
+Requires:  avahi-compat-libdns_sd = %{version}-%{release}
 
 %description compat-libdns_sd-devel
 Header files for development with the Apple Bonjour mDNSResponder compatibility
@@ -231,7 +231,7 @@ lack a DHCP server.
 %package   dnsconfd
 Summary:   Configure local unicast DNS settings based on information published in mDNS
 Group:     System Environment/Base
-Requires:  %{name} = %{version}
+Requires:  %{name} = %{version}-%{release}
 
 %description dnsconfd
 avahi-dnsconfd connects to a running avahi-daemon and runs the script
@@ -522,6 +522,9 @@ fi
 %endif
 
 %changelog
+* Thu Mar 27 2008 Lennart Poettering <lpoetter@redhat.com> - 0.6.22-10
+- Add release part to package dependencies (Closed #311601)
+
 * Mon Mar 10 2008 Christopher Aillon <caillon@redhat.com> - 0.6.22-9
 - The qt3 subpackage should (Build)Require: qt3