В 1998 году «золотой» период истории «Будивельника» закончился серебром , уступив золото БИПА-Моде ( Одесса).После этого финалы украинского первенства долго не видели в своём составе «Будивельник» да и в плей-офф они не всегда попадали. Сломил их проблемы финансового характера и некоторые высококлассные исполнители покинули клуб, это и отразилось на турнирной таблице последующих чемпионатов. Только благодаря энтузиазму некоторых тренеров и игроков несколько лет клуб существовал.
В 2006 году помощь оказали коммерческие организации. В сезоне 08/09 команда стала участником единственного розыгрыша чемпионата Украинской баскетбольной Лиги. Также в этом сезоне состав клуба пополнился маститым литовским специалистом Римасом Григасом и спортивным директором Сергеем Голодой. Эти назначения и помогли «Будивельнику» вновь заполучить статус одного из лучших клубов страны. Сезон 2008/09 ознаменовался выигрышем Кубка УБЛ и получения статуса второй командой Лиги. В следующем сезоне клуб уже выступал в украинской Суперлиге. Сезон в 2010/11 годах клуб закончил серебром на чемпионате Украины, уступив золото «Азовмашу» (Мариуполь) со счётом 2:3. Но команда восстановилась в следующем сезоне, когда одним из трннеров стал специалист из Испании Хосе Мария Беррокаль. Тут «Будивельник» и начал блистать: клуб добрался до четверти финала Еврокубка УЛЕБ и обыграли регулярного чемпиона национального первенства БК «Донецк». А в последнем матче взяли первое место в Суперлиге со счётом 69:62.
Среди достижений БК «Будивельника» нужно отметить:
1.Чемпион СССР: 1989
2.Серебро на чемпионате СССР в 1965-1966, 1977, 1979, 1980-1982 годах.
3.Бронза на чемпионате СССР в 62, 64, 70, 74, 83, 84, 88, 90 годах 20 ст.
4.Чемпион в Украине в 1958, 1964, 1965-1966, 1992-1997, 2011 годах.
5.Серебро на чемпионате Украины: 1998, 2009 (УБЛ), 2010
6.Бронза на чемпионате Украины: 1999
7.Кубок Суперлиги: 2012
8.Кубок УБЛ: 2009