Inizia la carriera come centrocampista centrale o di fascia sinistra, dalla stagione all'Empoli inizia a giocare come terzino sinistro.[3]
Carriera
Club
Cresciuto nelle giovanili del Partizan, l'esordio in prima squadra avviene il 14 dicembre 2006, nel corso della partita di Coppa UEFA disputata a Glasgow contro i Rangers, quando subentra a Nenad Mirosavljević a pochi minuti dalla fine[4].
Nella stagione 2006-07 Gulan entra dunque nel giro della prima squadra, e dopo aver esordito in campionato da titolare il 1º aprile 2007 in casa del Borac Čačak[5], gioca successivamente altre 8 partite.
Durante questo stesso periodo viene scelto per partecipare alla Coppa Meridian con la selezione dell'Europa. Nel corso di questa manifestazione viene osservato da Pantaleo Corvino, direttore sportivo della Fiorentina, che comincia ad interessarsi al giocatore[6].
Il 2 agosto arriva l'annuncio dell'acquisto del giocatore da parte della squadra toscana[7], che paga il cartellino del giocatore 2,8 milioni di euro facendogli firmare un contratto quinquennale[8]. A causa delle norme del calciomercato italiano sugli extracomunitari, però, la Fiorentina non può aggregare immediatamente alla propria rosa il giocatore, così Gulan viene lasciato in prestito al Partizan fino a gennaio 2008, quando la Sampdoria acquista la metà del suo cartellino dai viola[9] pagandolo una cifra pari a 1,5 milioni di euro[10]. A fine stagione poi, per la stessa cifra, il giocatore viene riscattato dalla Fiorentina[11].
Il 2 febbraio 2009 passa in prestito al Monaco 1860 fino a giugno.[12]. Dopo l'esperienza in Germania, il 18 agosto 2009 la Fiorentina lo gira all'Empoli, ancora una volta con la formula del prestito fino a fine stagione[13]. Nella squadra toscana riesce a trovare continuità, giocando 24 partite, senza mai riuscire però a fare gol.
Nella stagione 2010-11 Nikola torna alla Fiorentina e parte per il ritiro pre-campionato di Cortina d'Ampezzo sotto la guida del nuovo allenatore, il suo connazionale Siniša Mihajlović che lo impiega nel nuovo ruolo di terzino sinistro come vice-Pasqual. Debutta in Serie A il 26 settembre 2010 entrando nel corso di Fiorentina-Parma.
Il 17 ottobre 2010 Mihajlovic lo schiera titolare per la prima volta contro la Sampdoria, sua ex squadra.
Il 31 gennaio 2012 viene ufficializzato il suo trasferimento in prestito, fino al termine del suo contratto con la Fiorentina, al ChievoVerona.[14]. Esordisce con la maglia del ChievoVerona nella partita vinta 1-0 dai clivensi contro il Cesena. Il 30 giugno essendo finito il periodo di prestito col Chievo e scaduto il contratto con la Fiorentina, rimane svincolato.[15] Il 6 agosto 2012 firma per il Modena.[16]
Nel gennaio 2022 firma un contratto con la squadra Maltese del Balzan fino al termine della stagione[17].