Moderne Arbeitsumgebungen und viele Fenstermanager stellen Menüs bereit, die für den Benutzer die verfügbaren Anwendungen auflisten. Um die Menüs hinsichtlich der tatsächlich verfügbaren Anwendungen aktuell zu halten, hat Debian eine zentrale Datenbank erstellt, in der alle installierten Anwendungen registriert werden. Ein neu installiertes Paket registriert sich selbständig in dieser Datenbank und weist das System an, die Menüs entsprechend zu aktualisieren. Diese Infrastruktur wird vom Paket menu bedient.

Wenn ein Paket eine Anwendung bereitstellt, die im Menüsystem erscheinen soll, speichert es eine Datei im Verzeichnis /usr/share/menu/. Diese Datei beschreibt einige Merkmale der Anwendung (unter anderem, ob es eine grafische Anwendung ist oder nicht) und seinen geeignetsten Platz in der Menühierarchie. Das Nachinstallationsskript dieses Pakets führt dann den Befehl update-menus aus, der wiederum alle erforderlichen Dateien aktualisiert. Dieser Befehl kann nicht alle Menütypen kennen, die von installierten Anwendungen verwendet werden. Deshalb müssen Pakete, die ein Menü anzeigen können, ein ausführbares Skript bereitstellen, das mit allen erforderlichen Informationen von der Menüdatei aufgerufen wird; dieses Skript sollte dann diese Informationen in Elemente umsetzen, die die Anwendung mit dem Menü verwenden kann. Diese Filterskripte werden in dem Verzeichnis /etc/menu-methods/ installiert.

Der Administrator kann in dieser Angelegenheit und bei den sich daraus ergebenden neu erstellten Menüs auch mitentscheiden. Erstens kann er einen Menüeintrag löschen, selbst wenn die dazugehörige Anwendung installiert ist, indem er einfach im Verzeichnis /etc/menu/ eine leere Datei unter dem Namen des Pakets, das die zu löschenden Einträge bereitstellt, abspeichert. Zweitens kann das Menü neu organisiert und können Abschnitte umbenannt oder umgruppiert werden. Diese Neuorganisation wird in der Datei /etc/menu-methods/translate_menus festgelegt, die kommentierte Beispiele enthält. Schließlich können neue Elemente zum Menü hinzugefügt werden, um zum Beispiel Programme zu starten, die sich außerhalb des Paketsystems befinden, oder um einen bestimmten Befehl auszuführen, wie zum Beispiel das Starten des Web-Browsers mit einer bestimmten Seite. Diese zusätzlichen Elemente werden in Dateien des Typs /etc/menu/local.element festgelegt, die das gleiche Format wie die übrigen unter /usr/share/menu/ vorhandenen Dateien haben.