Na początku XXI wieku męski zespół regularnie występował w I lidze. W sezonie 2012/2013 po zwycięstwie w turnieju barażowym uzyskał awans do Extraligi. W Extralidze drużyna występuje pod nazwą VK Prievidza. W sezonie 2013/2014 VK Prievidza zakończył zmagania ligowe na 5. miejscu. W sezonie 2014/2015 zajął historyczne 3. miejsce, natomiast w sezonie 2016/2017 zdobył wicemistrzostwo Słowacji po porażce w finałowych meczach play-off z VKP Bystrina SPU Nitra.
W sezonie 2017/2018 VK Prievidza zdobył mistrzostwo i Puchar Słowacji.
Występy w europejskich pucharach VK Prievidza w sezonie 2015/2016 wziął udział w Pucharze CEV oraz Pucharze Challenge.
Mecze w europejskich pucharach Puchar CEV 2015/2016
RundaDataMiejsce spotkaniaPrzeciwnikWynik spotkania1/16 finału04.11.2015 Prievidza CAI Voleibol Teruel0:3 (21:25, 20:25, 20:25)18.11.2015 Teruel CAI Voleibol Teruel0:3 (14:25, 17:25, 32:34)
Puchar Challenge 2015/2016
RundaDataMiejsce spotkaniaPrzeciwnikWynik spotkania1/16 finału02.12.2015 Aleksandropolis MGS Ethnikos Aleksandropolis1:3 (15:25, 25:23, 29:31, 16:25)16.12.2015 Prievidza MGS Ethnikos Aleksandropolis3:1 (25:23, 25:19, 20:25,