In 2004 werd de Copa Estado de São Paulo, die gezien wordt als de vijfde editie van de Copa Paulista de Futebol, gespeeld voor voetbalclubs uit de Braziliaanse staat São Paulo. De competitie werd georganiseerd door de FPF en werd gespeeld van 2 juli tot 28 november. Santos werd kampioen.