diff --git a/debian/squeeze/libraries/libtdeldap/debian/control b/debian/squeeze/libraries/libtdeldap/debian/control
index b5820e659..6bd432335 100644
--- a/debian/squeeze/libraries/libtdeldap/debian/control
+++ b/debian/squeeze/libraries/libtdeldap/debian/control
@@ -2,7 +2,7 @@ Source: libtdeldap-trinity
 Section: tde
 Priority: optional
 Maintainer: Timothy Pearson <kb9vqf@pearsoncomputing.net>
-Build-Depends: debhelper (>= 7.0.50~), quilt, cdbs, tdelibs14-trinity-dev, libldap2-dev, heimdal-dev, automake, autoconf, libtool, libltdl-dev
+Build-Depends: debhelper (>= 7.0.50~), quilt, cdbs, tdelibs14-trinity-dev, libldap2-dev, heimdal-multidev, automake, autoconf, libtool, libltdl-dev
 Standards-Version: 3.8.4
 
 Package: libtdeldap-trinity
@@ -15,7 +15,7 @@ Description: LDAP interface library for TDE
 
 Package: libtdeldap-trinity-dev
 Architecture: any
-Depends: libtdeldap-trinity (= ${binary:Version}), tdelibs14-trinity-dev, libldap2-dev, heimdal-dev
+Depends: libtdeldap-trinity (= ${binary:Version}), tdelibs14-trinity-dev, libldap2-dev, heimdal-multidev
 Description: LDAP interface library for TDE
  LDAP interface library for TDE management modules.
  .
diff --git a/ubuntu/maverick/libraries/libtdeldap/debian/control b/ubuntu/maverick/libraries/libtdeldap/debian/control
index b5820e659..6bd432335 100644
--- a/ubuntu/maverick/libraries/libtdeldap/debian/control
+++ b/ubuntu/maverick/libraries/libtdeldap/debian/control
@@ -2,7 +2,7 @@ Source: libtdeldap-trinity
 Section: tde
 Priority: optional
 Maintainer: Timothy Pearson <kb9vqf@pearsoncomputing.net>
-Build-Depends: debhelper (>= 7.0.50~), quilt, cdbs, tdelibs14-trinity-dev, libldap2-dev, heimdal-dev, automake, autoconf, libtool, libltdl-dev
+Build-Depends: debhelper (>= 7.0.50~), quilt, cdbs, tdelibs14-trinity-dev, libldap2-dev, heimdal-multidev, automake, autoconf, libtool, libltdl-dev
 Standards-Version: 3.8.4
 
 Package: libtdeldap-trinity
@@ -15,7 +15,7 @@ Description: LDAP interface library for TDE
 
 Package: libtdeldap-trinity-dev
 Architecture: any
-Depends: libtdeldap-trinity (= ${binary:Version}), tdelibs14-trinity-dev, libldap2-dev, heimdal-dev
+Depends: libtdeldap-trinity (= ${binary:Version}), tdelibs14-trinity-dev, libldap2-dev, heimdal-multidev
 Description: LDAP interface library for TDE
  LDAP interface library for TDE management modules.
  .