I pacchetti precompilati, o «binari», sono il modo più semplice e comune per installare aptitude. Si dovrebbe tentare una installazione dai sorgenti solamente se per qualche ragione non ci sono pacchetti binari disponibili o se si hanno necessità molto particolari che non sono soddisfatte dai pacchetti binari.

Se si usa un sistema Debian, eseguire il seguente comando come utente root: apt-get install aptitude. Se non si usa un sistema Debian, chi ha fornito il sistema può aver creato un pacchetto precompilato per aptitude; contattarlo per ulteriori suggerimenti, se non si è sicuri.