Nicola era defensa y debutó con el Genoa en 1992, donde estuvo 9 años. Posteriormente pasó por varios clubes, siendo cedido hasta en 4 ocasiones. Sólo llegó a jugar 15 partidos en la Serie A, con el Siena en la temporada 2004-05, aunque al año siguiente un gol suyo le dio el ascenso a la máxima categoría al Torino.