Paket merupakan arsip file yang berisi file-file yang membentuk perangkat lunak beserta petunjuk cara kerjanya. Dpkg dan apt digunakan untuk menginstal, menghapus, dan memberi informasi paket .deb, sedangkan aptitude memiliki fungsionalitas serupa dengan fitur interaktif tambahan. Dependencies adalah paket-paket terkait yang dibutuhkan suatu perangkat lunak.