Il treno 1958 parte alle ore 20:25, generalmente dal binario 6
Il treno 1958 arriva alle ore 00:20, generalmente al binario 9
La durata prevista del viaggio è di 3 ore e 55 minuti
| Stazione | Arrivo | Partenza | Bin. |
| PALERMO CENTRALE Orari treni stazione Palermo Centrale | 20:25 | 6 | |
| TERMINI IMERESE Treni da Palermo Centrale a Termini Imerese | 20:57 | 20:57 | 3 |
| CEFALU' Treni da Palermo Centrale a Cefalu' | 21:23 | 21:23 | 1 |
| S.AGATA DI MILITELLO Treni da Palermo Centrale a S.agata Di Militello | 22:19 | 22:19 | 1 |
| CAPO D'ORLANDO-NASO Treni da Palermo Centrale a Capo D'orlando-naso | 22:35 | 22:35 | 1 |
| PATTI-S.PIERO PATTI Treni da Palermo Centrale a Patti-s.piero Patti | 22:54 | 22:54 | 2 |
| BARCELLONA-CASTROREALE Treni da Palermo Centrale a Barcellona-castroreale | 23:10 | 23:10 | 2 |
| MILAZZO Treni da Palermo Centrale a Milazzo | 23:17 | 23:17 | 4 |
| MESSINA CENTRALE Treni da Palermo Centrale a Messina Centrale | 23:40 | 23:40 | 9 |
| MESSINA CENTRALE Orari treni stazione Messina Centrale | 00:20 | 9 |