鲁斯·佩伦斯离开了Debian的开发工作。Debian开始选出新的领导者，并发佈了另外两个2.x版本，包含了更多接口和软体包。APT和第一个非Linux接口—Debian GNU/Hurd的开发也展开。第一个建基于Debian的Linux发行版Corel Linux和的Storm Linux在1999年开始开发。尽管未能成功开发，这两个发行版成为了建基于Debian的Linux发行版的先驱。在2000年后半年，Debian对资料库和发佈的管理作出了重大的改变，它重组了收集软体的过程，并创造了“测试”（）