Se nei primi decenni di vita il club piemontese aveva brillato per la sua manovra offensiva, in questo periodo si dimostrò invece ottimo interprete del catenaccio ed ottenne in massima serie alcune non scontate salvezze, con largo anticipo, contrassegnate dal ritorno di due alessandrini, Tagnin e Giacomazzi, in Nazionale nel 1957 e dall'esordio in prima squadra, nel giugno 1959, del quindicenne Gianni Rivera, promosso a titolare per la stagione successiva: dopo uno spettacolare gol segnato al Napoli, preceduto da un rapido slalom tra i difensori partenopei, l'allenatore e pigmalione Pedroni si mise a piangere. Sempre nella stessa annata 1959-1960, l'Alessandria esordì in una competizione internazionale, affrontando il Velež di Mostar in Coppa Mitropa. Proprio quella rimane ancora oggi l'ultima stagione nella massima categoria per l'Alessandria, che retrocesse tra i cadetti al termine del campionato, a tre anni dallo spareggio di Milano.