Paradigmas
1990/1994/1998 Deputado federal por três vezes, sendo o mais votado da Região Sul do país. Destaca-se nas lutas dos trabalhadores, aposentados e pensionistas, idosos, pessoas com deficiência, negros, mulheres, jovens, discriminados, oprimidos. Quebra paradigmas e valoriza esses segmentos da sociedade, trazendo-os para dentro do Congresso Nacional.
Direitos Humanos
Eleito novamente presidente da Comissão de Direitos Humanos. Entre 2011 e 2012, a comissão realiza 152 audiências públicas e analisa 530 proposições. Entre os temas, destacam-se acessibilidade e mobilidade, transporte público, adoção, Código Penal, exploração sexual, fator previdenciário, idosos, terceirização de mão de obra, ponto eletrônico, povos ciganos, povos indígenas, autismo.
Estatuto da Pessoa com Deficiência
Presidente da Comissão de Direitos Humanos e Legislação Participativa pela terceira vez. O Estatuto da Pessoa com Deficiência (Lei 13.146/2015), de sua autoria, é sancionado pela Presidência da República, beneficiando mais de 45 milhões de brasileiros, segundo o IBGE. Percorre os 26 estados e o Distrito Federal debatendo o famigerado projeto da terceirização (PL 30/2015).
Futuro
Apresenta a proposta de emenda à Constituição (PEC 15/2016) que propõe a formação de uma Assembleia Revisional com o objetivo de reformular o sistema político, eleitoral e partidário. É um dos signatários da PEC 20/2016 que propõe eleição para presidente e vice da República em outubro junto com as eleições municipais. O ranking do site Atlas Político, idealizado por dois doutores de Harvard, aponta Paulo Paim como o melhor senador do país.