Deputado(a) Federal - (Constituinte), 1987-1991, RS, PT , Dt. Posse: 01/02/1987; Deputado(a) Federal - 1991-1995, RS, PT , Dt. Posse: 01/02/1991; Deputado(a) Federal - 1995-1999, RS, PT , Dt. Posse: 01/02/1995; Deputado(a) Federal - 1999-2003, RS, PT , Dt. Posse: 01/02/1999.

Licenciou-se do mandato de Deputado Federal, na legislatura 1999-2003, pelo período de 4 dias, a partir do dia 19 de março de 2001; pelo período de 3 dias, a partir de 25 de junho de 2002.

Vice-Líder do PT, 1989-1991.

CÂMARA DOS DEPUTADOS - Legislaturas anteriores à 54ª:
MESA: Terceiro-Secretário, 1997-1998.
COMISSÕES PERMANENTES: Agricultura e Política Rural: Suplente; Saúde, Previdência e Assistência Social: Suplente; Seguridade Social e Família: Suplente-; Trabalho: Vice-Presidente; Trabalho, Administração e Serviço Público: Presidente, Vice-Presidente, e Titular-; Viação e Transportes, Desenvolvimento Urbano e Interior: Suplente.
COMISSÕES ESPECIAIS: Fixação do Salário Mínimo: Segundo Vice-Presidente, e Titular; PEC nº 33-A/95, Altera Sistema de Previdência Social: Suplente; PEC nº 179/99, Aposentadoria Compulsória: Titular; PEC nº 249/00, Combate à Pobreza: Titular; PL nº 464/95, Critérios de Proteção e de Integração Social aos Portadores de Deficiência: Titular; PL nº 3.198/00, Estatuto da Igualdade Racial: Suplente-; PL nº 3.561/97, Estatuto do Idoso: Titular-, e Suplente.
COMISSÕES EXTERNAS: Fechamento do Hospital Municipal de São Camilo, Esteio, RS: Titular.CPI: Fraudes do INSS: Suplente.CONSELHOS, FRENTES E GRUPOS PARLAMENTARES E OUTROS: Frente Parlamentar em Defesa da Previdência Social: Coordenador, 1995-2002; Grupo Parlamentar Brasil-África do Sul: Presidente; Frente Parlamentar em Defesa do Salário Mínimo: Coordenador e Autor, 1996-2002; Frente Parlamentar e de Entidades em Defesa da CLT e da Constituição Federal: Coordenador e Autor, 2001-2002; Frente Parlamentar Brasil-África: Coordenador, 1993-2002.ASSEMBLÉIA NACIONAL CONSTITUINTE: Subcomissão dos Direitos dos Trabalhadores e Servidores Públicos, da Comissão da Ordem Social: Titular; Subcomissão dos Estados, da Comissão da Organização do Estado: Suplente.
CONGRESSO NACIONAL: Comissão Mista de Planos, Orçamentos Públicos e Fiscalização: Suplente; Comissão Mista Veto Parcial do Sr. Presidente da República ao Projeto de Lei da Câmara nº 63/91: Relator; Comissão Representativa do Congresso Nacional: Suplente.

Senador(a), RS, Partido: PT, Período: 2003 a 2011; Senador(a), RS, Partido: PT, Período: 2019 a 2023.

Secretário-Geral, CUT Nacional, São Paulo, SP, 1983 - 1984; Vice-Presidente, Central Única dos Trabalhadores - CUT Nacional, São Paulo, SP, 1984 - 1986.

Presidente, Sindicato dos Trabalhadores Metalúrgicos de Canoas, RS, 1981-1984 e 1984-1985; Presidente, Central Estadual de Trabalhadores, RS, 1982-1983; Secretário-Geral, CUT Nacional, São Paulo, SP, 1983-1984, e Vice-Presidente, 1984-1986; Delegado, Federação dos Trabalhadores Metalúrgicos do Rio Grande do Sul junto à CNTI; Coordenador, Entidades Civis e Militares em Defesa da Previdência Social, 1995..

Curso Ginasial, Ginásio Sta. Catarina, Caxias do Sul, RS, 1964.

PAIM, Paulo. Os trabalhadores e a Constituinte. Porto Alegre: PROLETRA, 1986. 36 p.
____. Vida, sonhos e poesia. Porto Alegre: Ed. do Autor, 2001. 64 p.
____.40 horas semanais mais emprego, melhor qualidade de vida. Brasília: Câmara dos Deputados, Coordenação de Publicações, 1997. 17 p.
____.40 horas semanais redução da jornada de trabalho. Brasília: Câmara dos Deputados, Coordenação de Publicações, 1997. 50 p.
____.Caminhado para a igualdade racial: estatuto. Brasília: Câmara dos Deputados, Coordenação de Publicações, 2000. 29 p.
____.Consciência e luta pronunciamentos e projetos de lei sobre relações raciais. Brasília: Câmara dos Deputados, Coordenação de Publicações, 1998. 62 p.
____.Dia internacional para a eliminação da discriminação racial. Brasília: Câmara dos Deputados, Coordenação de Publicações, 1988. 53 p.
____.Em defesa da cidadania dos afro-brasileiros. Brasília: Câmara dos Deputados, Coordenação de Publicações, 1997. 47 p.
____.Em defesa dos aposentados, trabalhadores e funcionários públicos. Brasília: Câmara dos Deputados, Coordenação de Publicações, 1996. 21 p.
____.Estatuto do idoso. Brasília: Câmara dos Deputados, Coordenação de Publicações, 1997. 15 p.
____.O fundo de garantia é nosso: como chegar até ele. Brasília: Câmara dos Deputados, Coordenação de Publicações, 2001. 24 p.
____.Homenagem à deputada Benedita da Silva. Brasília: Câmara dos Deputados, Coordenação de Publicações, 1988. 21 p., il.
____.Homenagem ao trabalhador comemoração do 1. de maio. Brasília: Câmara dos Deputados, Coordenação de Publicações, 1989. 72 p.
____.Homenagem ao dia do trabalhador: sessão solene realizada no dia 28 de abril de 1998 no plenário Ulysses Guimarães da Câmara dos Deputados. Brasília: Câmara dos Deputados, Coordenação de Publicações, 1998. 43 p.
____.A lei não faz a luta, mas a luta faz a lei. Brasília: Câmara dos Deputados, Coordenação de Publicações, 1999. 11 p.
____.Política econômica e reforma tributaria. Brasília : Câmara dos Deputados, Coordenação de Publicações,1998. 39 p. il.
____.Previdência social: direito social e garantia da cidadania. Brasília: Câmara dos Deputados, Coordenação de Publicações, 2001. 36 p.
____.Pronunciamento do deputado Paulo Paim. Brasília: Câmara dos Deputados, 1995. 14 p.
____.Pronunciamentos: o desmonte do serviço público e da previdência social. Brasília: Câmara dos Deputados, Coordenação de Publicações, 1999. 16 p.
____.Pronunciamentos na constituinte. Brasília: Câmara dos Deputados, Coordenação de Publicações, 1987. 47 p.
____.Salário mínimo digno a luta continua. Brasília: Câmara dos Deputados, Coordenação de Publicações, 1997. 15 p.
____.Salário mínimo e direitos humanos. Brasília: Câmara dos Deputados, Coordenação de Publicações, 1998. 39 p.
____.Salário mínimo e redistribuição de renda. Brasília: Câmara dos Deputados, Coordenação de Publicações, 1997. 64 p., il.
____.Seminario 40 horas semanais : mais emprego, melhor qualidade de vida. Brasília: Câmara dos Deputados, Coordenação de Publicações, 1997. 50 p.
____.Os trabalhadores e a Constituinte. Porto Alegre: PROLETRA, 1986. 36 p.
____.Uma cartilha sobre a previdência social: como buscar os direitos dos aposentados e pensionistas. Brasília: Câmara dos Deputados, Coordenação de Publicações, 2000. 17 p.
____.Vida digna: em defesa dos aposentados e pensionistas. Brasília: Câmara dos Deputados, Coordenação de Publicações, 1998. 32 p.
____.Dá para pagar um mínimo de R$ 200. Manchete, n. 2500, p. 14-16, 18 mar. 2000.
____.É justa a correção do mínimo proposta pelo governo? Visão, v. 41, n. 20, p. 34, maio 1992.
____.Pessoas jurídicas devem colaborar em campanhas eleitorais? Visão, v. 41, n. 31, p. 14, jul. 1992.
____.Sobre o emprego. Revista da Fundação Milton Campos, n. 8, p. 61-64, mar/abr 1998.
____.Salário Mínimo uma história de luta. Brasília 2005. 159p.
____.O rufar dos tambores. Brasília: Senado Federal, 2006. 240p.
____.Cantando as diferenças é coisa nossa. Senado Federal 2006. 28p..