O recém-fundado PSOL, composto principalmente por petistas que foram expulsos do partido no final de 2003, não deve se contentar participando somente das eleições presidenciais deste ano. O partido, que deve oficializar a candidatura da senadora Heloísa Helena (AL) à Presidência da República no próximo congresso, também pretende disputas as eleições para o governo de três estados: Pará, Rio de Janeiro e São Paulo.
Segundo o deputado João Alfredo (CE), o provável candidato do PSOL ao governo do Pará é Edmilson Rodrigues, que já foi prefeito de Belém pelo PT. No Rio, o candidato do partido ao governo de Estado deve ser o jornalista Milton Temer, que já foi deputado federal.
Apesar do desejo de ter candidato ao governo de São Paulo, o PSOL ainda não definiu como será sua participação no processo eleitoral do Estado. Entre os cotados para assumir a candidatura de São Paulo está o economista e ex-deputado Plínio de Arruda Sampaio.