Pour installer un paquet, il est souvent nécessaire d'en installer plusieurs autres (pour satisfaire ses dépendances). Par exemple, si vous voulez installer le paquet clanbomber, vous devez aussi installer le paquet libclanlib2. Lorsque vous supprimez clanbomber, vous n'avez probablement plus besoin du paquet libclanlib2. aptitude tentera de le détecter et de supprimer automatiquement le paquet libclanlib2.

Cela fonctionne ainsi : quand vous installez un paquet, aptitude va automatiquement installer tout autre paquet dont il dépend. Ces paquets sont marqués comme ayant été « automatiquement installés ». aptitude va les surveiller et les supprimer quand plus aucun paquet manuellement installé n'en dépendra^[10]. Ils apparaîtront dans la prévisualisation comme des « paquets qui vont être supprimés parce qu'ils ne sont plus utilisés ».

Comme pour tout procédé automatique, les choses peuvent potentiellement mal tourner. Par exemple, même si un paquet a été installé automatiquement pour commencer, il peut s'avérer utile par lui-même. Vous pouvez retirer la marque « automatique » à tout moment en appuyant sur m et, si le paquet est déjà marqué à supprimer, vous pouvez annuler la suppression et retirer la marque « automatique » avec Paquet → Installer (+).