En 2004, después de varias candidaturas malogradas a diputado, Marin fue candidato a la alcaldía de São Paulo.