Nel 1920 la Sestrese fu ammessa a disputare gli spareggi per l'ingresso in Prima Categoria 1920-1921; superando la "Serenitas" della Spezia, la squadra ottenne un posto nel girone ligure della massima serie per la stagione successiva. Ma appena due anni dopo, un cambiamento della formula del campionato costò il posto alla Sestrese, relegata in Seconda Divisione. Nel 1924, in occasione di un'amichevole Italia-Austria, fece il suo esordio in nazionale il portiere Giovanni Costa, unico giocatore della Sestrese ad arrivare a vestire la maglia azzurra.