Soon, the team was climbing through the lower divisions and earned a promotion to the Slovenian First League in 1997, when it also took the name of its sponsor, Krka.

The big breakthrough came a year later, however, as Krka defeated historical rival Olimpija in the Slovenian championship finals to win the national title.

Though Krka missed the Top 16, it was able to defeat all its opponents once, including Real Madrid, Panathinaikos, CSKA Moscow, and Skipper Bologna.

At home, Krka finished as the runners-up in the Adriatic League, in the Slovenian Championship, and the national cup, losing to Olimpija on all three occasions.

Krka was one of three Slovenian clubs representing Slovenia in the regional Adriatic League in the 2008–09 season, finishing in 11th place.

The successful season ended on 11 June when Krka won the Slovenian League after beating Olimpija 3–2 in the final, thus winning their fourth national title and the second in a row.

Their replacements were Jaka Klobučar, Curtis Stinson, Marko Đurković, Jimmy Baxter, and Jerome Jordan.

Also, Jerome Jordan left the club (NBA-out clause), along with Jimmy Baxter (denied documents) and Marko Đurković (poor performances).

Club signed Jaka Klobučar, Jakov Vladović and Jurica Golemac and two youngsters, Erjon Kastrati and Tomaž Bolčina.

Due to bad results, especially defeat in the semifinals of the national cup against Helios on 11 February, main coach Sekulić was released.

In March, Krka signed combo guard Jerime Anderson, who played his first game in the national championship against Helios.

The last game had a huge contribution from Matjaž Smodiš who scored 21 points and successfully ended his career.

Club added Croatian power forward Zvonko Buljan and Slovenian guard Luka Lapornik on 12 July.

On 14 June, two new players were confirmed, Cameroonian Alexis Wangmene and Mirko Mulalić, while Smiljan Pavič, Jaka Klobučar, Sani Bečirović, Zvonko Buljan, Marko Pajić, and Edo Murić have left the club.

On 26 June 2014, ULEB decided that Krka can not play in its hall, resulting in an absence from the European competitions for the first time in four years.

On 9 July, Krka signed a one-year contract with former Slovenian national team player Nebojša Joksimović.

In July, Krka announced that Christopher Booker decided to come back to Novo Mesto and extended his contract.

In January, a new five-win streak started and in February, the team won its second national cup against Zlatorog Laško.

[10] Marko Jošilo was named the MVP of the finals, and Krka was promoted back to the first Adriatic League division.

Today, Krka play their home games at Leon Štukelj Hall with a capacity of 2,500 seats, located in the school center in the southwestern part of Novo Mesto.

It is the town's primary sports gym and is the venue for many events, as it is the largest hall in Novo Mesto and Lower Carniola.