W sezonie 2004/2005 klub uzyskał awans do rozgrywek szczebla centralnego wygrywając rywalizację w grupie dolnośląskiej III ligi i pomyślne przejście baraży. W debiutanckim sezonie 2005/2006 drużyna zajęła 13 miejsce w tabeli, dające prawo gry w barażach o utrzymaniu z Zagłębiem Sosnowiec. Doral wygrał oba mecze i utrzymał się w II lidze. W sezonie 2006/2007 zespół zajął 7 miejsce.
W drużynie występował m.in. Krzysztof Jakóbczyk (obecnie Tarnovia 4YOU Tarnowo Podgórne), a zespół prowadził obecny trener Dudy Leszno, występującej w Ford German Ekstraklasie koszykarek - Jarosław Krysiewicz. W sezonie 2007/2008 Nysa toczy bój o awans do fazy play off II ligi, będących przepustką do awansu do wyższej klasy rozgrywek