Odchovanec Partizanu na sebe Corvina upozornil v dresu mládežnické reprezentace, tehdy ještě jako levonohý záložník. Fiorentina za něj zaplatila tři miliony eur, jenže neměla v kádru místo pro registraci dalšího hráče ze země mimo EU a tak se Gulan stěhoval na půl roku do Sampdorie, kde nastupoval za tamější Primaveru.
Tím také začalo období, které Gulan místo klidného vývoje strávil po hostováních. V létě se ze Sampdorie vrátil, jen aby obratem putoval do druholigového německého TSV 1860 München. Tam si příliš nezahrál a po skončení hostování se vrátil do Fiorentiny… jen aby opět putoval dál, tentokrát na hostování do Empoli.
Tam začal jeho přerod ze záložníka na obránce. Konečně zde získal zkušenosti s fotbalem dospělých a taktéž přizpůsobení se pozici levého beka znamenalo, že se v létě 2010 nemusel z Florencie stěhovat a místo toho konečně přičichl k prvoligovému fotbalu.
Ve Fiorentině má Nikola Gulan ještě rok smlouvu, ale zdá se, že mu ji Fiorentina prodlužovat nebude, první z řady hráčů, kteří přišli z Partizanu, totiž příliš nepřesvědčil.
| Sezona | Klub | Soutěž | Zápasy | Góly |
| 2011/2012 | Fiorentina | Serie A | 0 | 0 |
| 2011/2012 | Chievo | Serie A | 1 | 0 |
| 2010/2011 | Fiorentina | Serie A | 6 | 0 |
| 2009/2010 | Empoli | Serie B | 24 | 0 |
| 2008/2009 | TSV 1860 München | 2. Bundesliga | 3 | 0 |
| 2007/2008 | Sampdoria | Serie A | 0 | 0 |
| 2007/2008 | Fiorentina | Serie A | 0 | 0 |
| 2007/2008 | Partizan | Superliga Srbije | 0 | 0 |
| 2006/2007 | Partizan | Superliga Srbije | 13 | 0 |
| 2005/2006 | Partizan | Superliga Srbije | 9 | 0 |
| Celkem | Serie A | (2 sezony) | 7 | 0 |
| Celkem | Fiorentina | (1 sezona) | 6 | 0 |