diff --git a/build/rpm/fedora.spec b/build/rpm/fedora.spec
index cdd3f54..0ba9549 100644
--- a/build/rpm/fedora.spec
+++ b/build/rpm/fedora.spec
@@ -14,8 +14,8 @@ BuildRequires: procps autoconf bison flex ncurses-devel readline-devel
 BuildRequires: perl(ExtUtils::MakeMaker)
 BuildRequires: initscripts python-devel man-db hostname
  
-Requires: bash gawk sed grep fileutils findutils initscripts python
-Requires: pcp-libs = %{version}
+Requires: bash gawk sed grep fileutils findutils initscripts perl python
+Requires: pcp-libs = %{version} perl-PCP-PMDA = %{version}
 
 %define _pmdasdir %{_localstatedir}/lib/pcp/pmdas
 %define _testsdir %{_localstatedir}/lib/pcp/testsuite
@@ -76,7 +76,7 @@ License: GPLv2
 Group: Applications/System
 Summary: Performance Co-Pilot (PCP) Perl bindings and documentation
 URL: http://oss.sgi.com/projects/pcp/
-Requires: pcp >= %{version}
+Requires: pcp-libs = %{version}
 
 %description -n perl-PCP-PMDA
 The PCP::PMDA Perl module contains the language bindings for
diff --git a/build/rpm/pcp.spec.in b/build/rpm/pcp.spec.in
index 349f7f3..abd8619 100644
--- a/build/rpm/pcp.spec.in
+++ b/build/rpm/pcp.spec.in
@@ -21,14 +21,14 @@ BuildRequires: initscripts
 Conflicts: pcp-pro < 2.2
 
 # Stuff used indirectly e.g. by shell scripts we install
-Requires: bash gawk sed grep coreutils findutils
+Requires: bash gawk sed grep coreutils findutils perl python
 %if "%{_vendor}" == "suse"
 Requires: sysconfig
 %else
 Requires: initscripts
 %endif
 
-Requires: pcp-libs = @package_version@
+Requires: pcp-libs = @package_version@ perl-PCP-PMDA = @package_version@
 
 %description
 Performance Co-Pilot (PCP) provides a framework and services to support
@@ -89,7 +89,7 @@ License: GPLv2
 Group: Applications/System
 Summary: Performance Co-Pilot (PCP) Perl bindings and documentation
 URL: http://oss.sgi.com/projects/pcp/
-Requires: pcp >= @package_version@
+Requires: pcp-libs = @package_version@
 
 %description -n perl-PCP-PMDA
 The PCP::PMDA Perl module contains the language bindings for