diff --git a/debian/lenny/libraries/libtdeldap/debian/control b/debian/lenny/libraries/libtdeldap/debian/control
index 0f20c21ab..30e5f4b38 100644
--- a/debian/lenny/libraries/libtdeldap/debian/control
+++ b/debian/lenny/libraries/libtdeldap/debian/control
@@ -2,7 +2,7 @@ Source: libtdeldap-trinity
 Section: tde
 Priority: optional
 Maintainer: Timothy Pearson <kb9vqf@pearsoncomputing.net>
-Build-Depends: debhelper (>= 5), quilt, cdbs, tdelibs14-trinity-dev, libldap2-dev, automake, autoconf, libtool, libltdl-dev
+Build-Depends: debhelper (>= 5), quilt, cdbs, tdelibs14-trinity-dev, libldap2-dev, heimdal-dev, 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
+Depends: libtdeldap-trinity (= ${binary:Version}), tdelibs14-trinity-dev, libldap2-dev, heimdal-dev
 Description: LDAP interface library for TDE
  LDAP interface library for TDE management modules.
  .
diff --git a/debian/squeeze/libraries/libtdeldap/debian/control b/debian/squeeze/libraries/libtdeldap/debian/control
index 0f20c21ab..30e5f4b38 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 (>= 5), quilt, cdbs, tdelibs14-trinity-dev, libldap2-dev, automake, autoconf, libtool, libltdl-dev
+Build-Depends: debhelper (>= 5), quilt, cdbs, tdelibs14-trinity-dev, libldap2-dev, heimdal-dev, 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
+Depends: libtdeldap-trinity (= ${binary:Version}), tdelibs14-trinity-dev, libldap2-dev, heimdal-dev
 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 0f20c21ab..30e5f4b38 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 (>= 5), quilt, cdbs, tdelibs14-trinity-dev, libldap2-dev, automake, autoconf, libtool, libltdl-dev
+Build-Depends: debhelper (>= 5), quilt, cdbs, tdelibs14-trinity-dev, libldap2-dev, heimdal-dev, 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
+Depends: libtdeldap-trinity (= ${binary:Version}), tdelibs14-trinity-dev, libldap2-dev, heimdal-dev
 Description: LDAP interface library for TDE
  LDAP interface library for TDE management modules.
  .