8 kwietnia 2007 roku został wydany Debian GNU/Linux 4.0 o nazwie kodowej Etch. Do wydania dołączono wersję na architekturę AMD64, natomiast zrezygnowano z m68k (chociaż nadal była dostępna w gałęzi wersji niestabilnej).
26 lipca 2008 roku wydano kolejną aktualizacją stabilnej wersji Debian GNU/Linux 4.0r4. Pierwszy raz w historii projektu oprócz poprawek związanych z bezpieczeństwem, dokonano aktualizacji pakietów podstawowych systemu () do wyższych wersji (m.in. jądro systemu oraz serwer grafiki X.Org) w celu wsparcia nowego sprzętu (m.in. karty graficzne, sieciowe). Dystrybucja ze zmienionymi pakietami podstawowymi otrzymała nazwę etch-and-a-half (etch-i-pół), odróżniając ją od stabilnej wersji bez tych aktualizacji.
27 lipca 2008 roku została zamrożona wersja testowa Debiana – Lenny, do czasu wydania stabilnej wersji.
14 lutego 2009 roku wydano nową stabilną wersję Debiana – Lenny. Wydanie to wyróżnia się obsługą 12 architektur sprzętowych, w tym nową architekturę armel, oraz 23 000 gotowych do zainstalowania pakietów. Wydanie zostało dedykowane Thiemo Seuferowi, aktywnemu członkowi zespołu, który był odpowiedzialny m.in.