995年分别发佈了0.9x版本；1.x版本则在1996年发佈。1996年，布鲁斯·佩伦斯接替了伊恩·默多克成为了Debian计画的领导者。同年，一名开发者提议Debian应在其计画与使用者之间建立一份社群契约。经过讨论，布鲁斯·佩伦斯发表了及Debian自由软件指导方针，定义了开发Debian的基本承诺。1998年在建基于GNU C运行期库的Debian 2.0发佈之前，布鲁斯·佩伦斯离开了Debian的开发工作。Debian开始选出新的领导者，并发佈了另外两个2.x版本，包含了更多接口和软体包。APT