22 maja 2005 została wydana wersja 2.0.1, która jako pierwsza w historii projektu dostarczała narzędzie do zdalnej aktualizacji pakietów. Piotr Korzuszek napisał pierwszą wersję własnego menedżera pakietów KateOS – Updateos. Program pozwalał na prostą aktualizację systemu, dzięki czemu użytkownicy serii mogli przez kolejne 10 miesięcy aktualizować swój system. Nowa wersja poprawiała wiele wykrytych błędów.
21 czerwca 2005 projekt wydał kolejną wersję systemu – 2.1. Była to przełomowa chwila dla projektu, od tej pory dystrybucja zyskiwała na popularności, a tempo jej rozwoju stale rosło. Wraz z tą wersją narzędzie Updateos otrzymało możliwość zdalnej instalacji pakietów, a sam system używał nowego systemu wątków – NPTL oraz obsługiwał system plików Reiser4.
13 sierpnia 2005 miało miejsce wydanie pierwszej wersji LIVE serii II KateOS. Wydanie zachwycało bardzo nietypowym domyślnym wystrojem graficznym. Wersja LiveCD używała technologii squashfs (dzięki czemu na jednej płytce CD umieszczono 2 GB danych) oraz unionfs (możliwość zapisu w każdym miejscu systemu plików). Dystrybucja posiadała system automatycznej detekcji sprzętu i konfiguracji serwera X.
13 października 2005 dostępne było kolejne wydanie, wersja 2.2.