Em junho de 2005, o Paulista fez história ao vencer o Fluminense por 2 a 0, em Jundiaí, e segurar o 0 a 0 no estádio de São Januário, no Rio de Janeiro, para dar a sonhada volta olímpica na Copa do Brasil. Antes, já havia eliminado Juventude, Botafogo, Internacional, Figueirense e Cruzeiro.
Desde então, o Paulista caiu de produção. A última presença no Campeonato Paulista foi em 2014. No ano passado, o clube de Jundiaí esteve na Segunda Divisão do Campeonato Paulista (equivalente à quarta divisão estadual), quando foi campeão e subiu para a Série A3.
Até a parada da competição por conta da pandemia do novo coronavírus, o Paulista amargava a lanterna com sete pontos, cinco a menos do que o primeiro adversário fora da zona do descenso. Restam mais quatro rodadas para o término da competição estadual.
