Montpellier Agglomération Handball W 2000 r. uczył się w Akademii Montpellier. Sezon 2001/02 był dla niego pierwszym sezonem w profesjonalnym klubie. Wówczas, w wieku 17 lat, zdobył mistrzostwo i puchar Francji. W sezonie 2002/2003 Nikola zdobył wszystko możliwe do zdobycia w klubowej piłce ręcznej: Ligę Mistrzów oraz mistrzostwo i puchar Francji. Kolejne sezony w Montpellier również były udane, zdobył: dwukrotne mistrzostwo Francji, dwukrotnie superpuchar Francji, a także w sezonie 2004/05 Puchar Francji. Po 5 latach w Montpellier, opuścił Francję. Wrócił do Montpellier w sezonie 2009/10. W pierwszym sezonie po powrocie wywalczył dla Montpellier mistrzostwo i puchar Francji, a także Puchar Ligi Francuskiej. Wystąpił 19 meczach w Division 1, zdobywając 83 bramki. Na zakończenie sezonu został wybrany MVP oraz najlepszym środkowym rozgrywającym. W sezonie 2010/11 zdobył szósty tytuł mistrza Francji, a także puchar Ligi Francuskiej. W całym sezonie wystąpił w 22 meczach i zdobywał 122 bramki. W sezonie 2011/12 zdobył mistrzostwo i puchar Francji, a także Puchar Ligi Francuskiej. W całym sezonie wystąpił w 76 meczach, zdobywając przy tym 126 bramek. Przed świętami Bożego Narodzenia 2012 dopuścił się bójki z prezesem Montpellier HB Remim Levy, który skierował sprawę do sądu. Po tej sytuacji, w styczniu 2013 r.