Paulo de Tarso Almeida Paiva (Ouro Fino, ) é um político brasileiro. Foi ministro do Trabalho e do Planejamento durante o governo Fernando Henrique Cardoso.
Foi nomeado ministro do Trabalho no governo Fernando Henrique Cardoso, de 1 de janeiro de 1995 a 30 de março de 1998. Em seu primeiro ano na pasta, Paiva foi admitido por FHC à Ordem do Mérito Militar no grau de Grande-Oficial especial.
Foi substituído interinamente, de 7 a 10 de maio de 1997, por Daniel Andrade Ribeiro de Oliveira e de 31 de março a 6 de abril de 1998, por Antônio Anastasia.
Categoria:Ministros do Governo Fernando Henrique Cardoso Categoria:Ministros do Trabalho e Emprego do Brasil Categoria:Ministros do Planejamento e Orçamento do Brasil Categoria:Naturais de Ouro Fino Categoria:Membros do Conselho Monetário Nacional Categoria:Grandes-Oficiais da Ordem do Mérito Militar