L'anno seguente, però, fu di nuovo retrocessione nella serie cadetta. Quello del 1958-59 è tuttora l'ultimo campionato di massima divisione disputato dalla formazione rossoalabardata. Il 7 giugno 1959, con un pareggio per 2-2 in casa del Padova del suo idolo Nereo Rocco, la Triestina diede l'addio alla massima serie.