Paulo foi um grande diretor de cinema e roteirista. Um dos fundadores do Cinema Novo, ao longo de sua carreira, Saraceni recebeu diversos prêmios, entre eles o de Melhor Filme para A casa assassinada (1970), no Festival de Brasília, e Prêmio Especial Júri, no Festival de Cinema Brasileiro em Miami, por O viajante (1998).