diff --git a/debian/lenny/applications/kcmldap/debian/control b/debian/lenny/applications/kcmldap/debian/control
index c5a4996fe..2b1abb591 100644
--- a/debian/lenny/applications/kcmldap/debian/control
+++ b/debian/lenny/applications/kcmldap/debian/control
@@ -14,6 +14,6 @@ Description: Kerberos control module for the Trinity control center
 
 Package: tde-ldap-cert-updater
 Architecture: any
-Depends: kcontrol-ldap-bonding-trinity (>= ${Source-Version})
+Depends: ${shlibs:Depends}, ${misc:Depends}, heimdal-clients, libpam-heimdal, libpam-ldap, libnss-ldap, libnss-db, nss-updatedb, nscd, libpam-ccreds, ntp
 Description: Service to keep LDAP certificates up-to-date
  This is a small daemon which keeps the LDAP root certificate up to date with the LDAP server
diff --git a/debian/squeeze/applications/kcmldap/debian/control b/debian/squeeze/applications/kcmldap/debian/control
index c5a4996fe..2b1abb591 100644
--- a/debian/squeeze/applications/kcmldap/debian/control
+++ b/debian/squeeze/applications/kcmldap/debian/control
@@ -14,6 +14,6 @@ Description: Kerberos control module for the Trinity control center
 
 Package: tde-ldap-cert-updater
 Architecture: any
-Depends: kcontrol-ldap-bonding-trinity (>= ${Source-Version})
+Depends: ${shlibs:Depends}, ${misc:Depends}, heimdal-clients, libpam-heimdal, libpam-ldap, libnss-ldap, libnss-db, nss-updatedb, nscd, libpam-ccreds, ntp
 Description: Service to keep LDAP certificates up-to-date
  This is a small daemon which keeps the LDAP root certificate up to date with the LDAP server
diff --git a/ubuntu/maverick/applications/kcmldap/debian/control b/ubuntu/maverick/applications/kcmldap/debian/control
index c5a4996fe..2b1abb591 100644
--- a/ubuntu/maverick/applications/kcmldap/debian/control
+++ b/ubuntu/maverick/applications/kcmldap/debian/control
@@ -14,6 +14,6 @@ Description: Kerberos control module for the Trinity control center
 
 Package: tde-ldap-cert-updater
 Architecture: any
-Depends: kcontrol-ldap-bonding-trinity (>= ${Source-Version})
+Depends: ${shlibs:Depends}, ${misc:Depends}, heimdal-clients, libpam-heimdal, libpam-ldap, libnss-ldap, libnss-db, nss-updatedb, nscd, libpam-ccreds, ntp
 Description: Service to keep LDAP certificates up-to-date
  This is a small daemon which keeps the LDAP root certificate up to date with the LDAP server