Finally, in fall 2006 the new pool in Crnica was built and the club started to advance.
With the arrival of new sponsors Nautical Center Prgin the club changed its name to Šibenik NCP.
Also, many players from Šibenik were in national teams or they were in state champions; but the best of them are: Perica Bukić, Renato Vrbičić, Siniša Belamarić, Denis Šupe and Andrija Komadina.
The best success accomplished in the 2006–07 season when it secured second place in the LEN Euro Cup and third one in the Croatian Championship, leading by coach Ivica Tucak, present-day Croatia men's national water polo team head coach.
Also, one of the biggest successes include winning the second place in the 1986–87 Yugoslav Water Polo Championship season while in the 2008–09 season the club played LEN Euroleague, the strongest water polo competition under the auspices of LEN.