1.º- 3 de abril de 2006 a 29 de março de 2007 2.º- 1º de abril de 2010 a 1º de janeiro de 2011 3.º- 6 de julho de 2011 a 2 de abril de 2013 4.º- 26 de junho de 2014 a 1º de janeiro de 2015
Servidor da carreira de Planejamento e Orçamento, é considerado uma das maiores autoridades públicas no setor de transportes.[carece de fontes?] Graduado em Ciências Econômicas pela Universidade Federal da Bahia[3][4] e Pós-Graduado pela Fundação Getulio Vargas (FGV),[3] mudou-se para Brasília no início da década de 70, logo após ingressar no serviço público. Casado há mais de 35 anos com a cantora, instrumentista e compositora Rosa Passos, Paulo é pai de três filhos.
Em 31 de março de 2006, foi nomeado por Lula ministro dos Transportes, sucedendo Alfredo Nascimento.[6] Sucedeu-o como secretário-executivo do ministério Miguel Mário Bianco Masella. Ocupou a posição até 29 de março de 2007.
Foi homenageado como o Ferroviário do Ano 2009 do Prêmio Revista Ferroviária. Passos é o principal interlocutor do setor ferroviário no ministério e trabalhou no Plano Nacional de Logística e Transportes e Plano Nacional de Viação, estudos que viriam a traçar a nova malha brasileira em bitola larga, com 11 mil km de extensão.
Em março de 2010, voltou a assumir a pasta, substituindo Alfredo Nascimento, que voltaria ao cargo em 2011, nomeado pela presidente Dilma Rousseff.
Em 6 de julho de 2011, assumiu interinamente com a saída de Alfredo Nascimento.[7] Em 11 de julho, foi efetivado no cargo.[8]
Em 2 de abril de 2013, deixou o cargo de ministro dos Transportes, quando foi substituído por César Borges.[9]
Ocupou, então, o cargo de diretor-presidente da Empresa de Planejamento e Logística, cuja função é estruturar e qualificar, por meio de estudos e pesquisas, o processo de planejamento integrado de logística no país, interligando rodovias, ferrovias, portos, aeroportos e hidrovias.[3][10]
Voltou a assumir o Ministério dos Transportes, em 26 de junho de 2014, após a saída de César Borges.[11]
.jpg)
