Ao assumir a Vice-Presidência do Senado em 2003 o senador Paulo Paim tomou a decisão de modificar “a estrutura política da Casa” e de dar espaço e palco para movimentos sociais, sindicais, populares, aposentados e pensionistas, sem terra, sem teto, negros, mulheres, jovens, pessoas com deficiência, índios e discriminados. Paim recorda mais três momentos importantes. O primeiro foi ver a PEC Paralela da Previdência, ser aprovada.O segundo foi a aprovação do Estatuto do Idoso e o terceiro foi o arquivamento definitivo do PLS 5483/01, que tinha o objetivo de flexibilizar a CLT, o que ocorreu em 16 de junho de 2004. O senador Paulo Paim também recebeu chefes de Estados, embaixadores, ministros, governadores, prefeitos, vereadores e incentivou e realizou várias audiências públicas, seminários, simpósios, reuniões e vídeos-conferências interligando todas as assembléias legislativas dos estados.