O distintivo do Paulista passou por algumas transformações ao longo dos anos, sem no entanto perder as suas características. As mudanças mais radicais vieram entre 1998 e 2002, período em que o time, devido a parceria com a Parmalat, atendeu pelo nome Etti Jundiaí. Nessa época, o distintivo apresentava o Galo como destaque.

A partir de 2003, o Paulista voltou a ter seu distintivo baseado nos primeiros desenhos, do começo do século.