Prefeito eleito no 2° turno com 320.472 votos o equivalente a 56,68% dos votos válidos.
Sebastião Almeida é filiado ao PT desde os anos 80, época em que atuou no sindicalismo metalúrgico. Nos anos 90, presidiu a Federação Estadual dos Servidores Municipais. Em 2000, foi eleito vereador de Guarulhos. Em 2001, a convite do prefeito Elói Pietá (PT), presidiu o Serviço Autônomo de Água e Esgoto da cidade (SAAE), conseguindo grandes avanços.
Almeida está na Assembléia Legislativa desde 2002. Foi presidente da Comissão de Fiscalização e Controle (2003-2004) e da Comissão de Meio Ambiente (2005-2006), que sob sua presidência foi uma das atuantes comissões permanentes da Casa. Entre algumas ações, investigou a venda de lotes irregulares no Parque Estadual de Ilhabela; discutiu o redimensionamento da área de proteção e recuperação de mananciais da Bacia do Guarapiranga; e levantou questões em torno do tratamento e armazenamento de lixo radioativo no Estado. Criou e preside a Frente Parlamentar em Defesa da Água e encabeçou a criação da Frente Parlamentar pela Agenda 21 na Alesp.
Pelo trabalho na área ambiental, Almeida conquistou em 2005 o prêmio de Destaque Nacional em Meio Ambiente, Responsabilidade Social e Desenvolvimento Sustentável, concedido por ONGs que trabalham no setor.
Entre os projetos de maior destaque, está o que garante a idosos o direito de viajar gratuitamente de ônibus pelo Estado e o que combate o nepotismo na Assembléia, proibindo a contratação de parentes de deputados estaduais na Casa.
Atividade nos Pimentas, em Guarulhos
A seriedade de seu trabalho fez com que Sebastião Almeida fosse aprovado pelo Movimento Voto Consciente, entidade que avaliou o desempenho de todos os deputados estaduais paulistas. Almeida foi considerado um dos mais sérios e respeitados parlamentares do Estado.
O reconhecimento ao seu primeiro mandato como deputado foi notório nas urnas. Sebastião Almeida foi reeleito com quase 90 mil votos, sendo o quinto deputado mais votado da bancada pestita na Casa. No raking geral, ficou em 33º lugar, entre os 94 deputados eleitos.