1885 (22/03) è approvata la Legge n°3011 "che dà facoltà al Governo di far concessioni di strade ferrate secondarie nell'isola di Sardegna".

1886 (01/08) è approvato il Regio Decreto n°4041 "per la concessione della costruzione e dell'esercizio delle strade ferrate secondarie nell'isola di Sardegna". Viene espletata una gara internazionale alla quale partecipa anche la Compagnia Reale (le future FS), con progetti dell'ingegner Benjamin Piercy, ma i lavori vengono affidati alla 'società italiana per le STRADE FERRATE SECONDARIE della SARDEGNA' (SFSS), sotto la direzione degli ingegneri Cottrau e Marsaglia.

I lavori proseguono con una precisione ed una celerità tali da rendere stupita l'intera Italia.

1888 (15/02) sono inaugurate le prime linee: Cagliari-Isili e Monti-Tempio; (26/12) Bosa-Macomer-Tirso.

1889 (06/02) la ferrovia giunge a Nuoro. (01/03) è inaugurata la linea Sassari-Alghero; lo stesso giorno, la ferrovia proseguendo da Isili raggiunge Meana Sardo, per giungere finalmente al capolinea Sorgono (03/12).

1893 (01/04) è inaugurata la linea Ozieri-Tirso; lo stesso giorno s'inaugura la tratta Mandas-Nurri e Gairo-Arbatax; (16/11) la ferrovia si spinge fino a Villanovatulo da un lato e fino a Ussassai dall'altro; contemporaneamente s'inaugura la diramazione da Gairo fino a Jerzu.