diff --git a/server/bind/pspec.xml b/server/bind/pspec.xml
index f61fb88e02..80f8bfa62c 100644
--- a/server/bind/pspec.xml
+++ b/server/bind/pspec.xml
@@ -41,7 +41,8 @@
         <PartOf>server.library</PartOf>
         <Summary>bind-libs contains the libraries used by both the bind server package and the tools package</Summary>
         <RuntimeDependencies>
-            <Dependency>mit-kerberos</Dependency>
+            <Dependency>openssl</Dependency>
+            <Dependency>libxml2</Dependency>
         </RuntimeDependencies>
 	<Files>
             <Path fileType="library">/usr/lib</Path>
@@ -71,7 +72,7 @@
         <Summary>Utilities for querying DNS name servers</Summary>
         <RuntimeDependencies>
             <Dependency release="current">bind-libs</Dependency>
-            <Dependency>mit-kerberos</Dependency>
+            <Dependency>readline</Dependency>
         </RuntimeDependencies>
         <Files>
             <Path fileType="executable">/usr/bin</Path>
@@ -105,6 +106,9 @@
         <IsA>service</IsA>
         <RuntimeDependencies>
             <Dependency release="current">bind-libs</Dependency>
+            <Dependency>libcap</Dependency>
+            <Dependency>libxml2</Dependency>
+            <Dependency>openssl</Dependency>
         </RuntimeDependencies>
         <Files>
             <Path fileType="config">/etc</Path>