Primeira gravação como músico de estúdio no selo Odeon. Acompanha Dalva de Oliveira em "Palhaço", uma composição de Nelson Cavaquinho. 
Em seguida, na RCA Victor, grava com Zaccarias e sua Orquestra , também como primeiro saxofonista e acompanha os cantores Nelson Gonçalves, Dircinha Batista, Núbia Laffayete, Carlos Galhardo e Gilberto Alves.

Toca sob a regência do Maestro Leonard Bernstein, que vem ao Rio para conduzir e interpretar obras suas e de Gershwin (‘Rapsody in Blue’).

Com o Prof. Paulo Silva expande seus conhecimentos sobre harmonia musical, sustentando as aulas particulares com seus primeiros cachês de músico de orquestra popular. 

Já tocando na recém inaugurada TV Tupi, Paulo Moura serve ao Exército na Cavalaria de Guarda de São Cristóvão.