2003
Presidente da Comissão de Relações Exteriores do Senado até 2005.
2004
Eleito co-presidente da Rede Mundial da Renda Básica – BIEN, e reeleito em 2006. Em 2008, 2010, 2012 e 2014 foi eleito presidente de honra da BIEN.
2004
O Presidente Luiz Inácio Lula da Silva sanciona a Lei 10.835/2004 que institui, por etapas, a critério do Poder Executivo, a Renda Básica de Cidadania.
2006
Na candidatura ao terceiro mandato de senador foi reeleito com 8.986.803 votos, 47,82% dos votos válidos.
2007
Vice-líder do PT no Senado.
2010
Primeiro colocado no quesito Defesa da Democracia do prêmio Congresso em Foco.
2011
Como membro do Parlamento Latino Americano e do Parlamento do Mercosul apresenta e aprova a Ley Marco de La Renta Básica.
2012
Apresenta no Senado projeto que institui a prestação de contas em tempo real durante as eleições.
2012
Eleito o melhor senador do Brasil pelo prêmio Congresso em Foco.
2013
Apresenta no Senado emendas para não permitir redução no repasse de recursos do Governo Federal ao Estado de São Paulo.
