After relegation to the second highest league in 2004, the club changed after 40 years, the name of the Hornonitriansky basketball club (HBK) Prievidza.
Po sestupu do druhé nejvyšší soutěže v roce 2004 klub změnil po 40 letech název na Hornonitriansky basketbalový klub (HBK) Prievidza.