diff --git a/debian/lenny/kdenetwork/debian/control b/debian/lenny/kdenetwork/debian/control
index d730851ed..96ddbe9f4 100644
--- a/debian/lenny/kdenetwork/debian/control
+++ b/debian/lenny/kdenetwork/debian/control
@@ -72,7 +72,8 @@ Description: torrent metainfo plugin for Trinity
 Package: kdenetwork-filesharing-trinity
 Section: net
 Architecture: any
-Depends: ${shlibs:Depends}, perl-suid
+Depends: ${shlibs:Depends}
+Recommends: perl-suid
 Replaces: kcontrol-trinity (<< 4:3.3.0)
 Description: network filesharing configuration module for Trinity
  This package provides a KDE Control Center module to configure
diff --git a/debian/squeeze/kdenetwork/debian/control b/debian/squeeze/kdenetwork/debian/control
index d730851ed..96ddbe9f4 100644
--- a/debian/squeeze/kdenetwork/debian/control
+++ b/debian/squeeze/kdenetwork/debian/control
@@ -72,7 +72,8 @@ Description: torrent metainfo plugin for Trinity
 Package: kdenetwork-filesharing-trinity
 Section: net
 Architecture: any
-Depends: ${shlibs:Depends}, perl-suid
+Depends: ${shlibs:Depends}
+Recommends: perl-suid
 Replaces: kcontrol-trinity (<< 4:3.3.0)
 Description: network filesharing configuration module for Trinity
  This package provides a KDE Control Center module to configure
diff --git a/ubuntu/maverick/kdenetwork/debian/control b/ubuntu/maverick/kdenetwork/debian/control
index 36339e748..e8b2e8da7 100644
--- a/ubuntu/maverick/kdenetwork/debian/control
+++ b/ubuntu/maverick/kdenetwork/debian/control
@@ -82,7 +82,8 @@ Section: net
 Architecture: any
 Replaces: kdenetwork-filesharing-kde3 (<< 4:3.5.13)
 Breaks: kdenetwork-filesharing-kde3 (<< 4:3.5.13)
-Depends: ${shlibs:Depends}, perl-suid
+Depends: ${shlibs:Depends}
+Recommends: perl-suid
 Description: network filesharing configuration module for Trinity
  This package provides a KDE Control Center module to configure
  NFS and Samba.