diff --git a/build/linux/DEBIAN/hc-linux/control b/build/linux/DEBIAN/hc-linux/control
index d8e1a34..6e53bda 100644
--- a/build/linux/DEBIAN/hc-linux/control
+++ b/build/linux/DEBIAN/hc-linux/control
@@ -4,7 +4,7 @@ Architecture: all
 Maintainer: Patrick Van der Veken <patrick@kudos.be>
 Essential: no
 Installed-Size: 300
-Depends: ksh
+Depends: ksh, aptitude
 Section: tools
 Priority: extra
 Description: The KUDOS Health Checker (HC) for UNIX.