a Uniao de Jacarepagua.Oscar Bigode, diretor de bateria da Portela a quem Paulinho considerava comoprimo, faz uma visita a escola. Acompanhado por outros integrantes da Portela,Oscar entao convida Paulinho para conhecer a famosa agremiacao de Oswaldo Cruz.No domingo seguinte, la estava Paulinho na ala dos compositores da Portela,apresentando a primeira parte de um samba. Sob os olhos de Monarco, Candeia,Casquinha, Ventura e muitos outros, Paulinho canta sua composicao. Casquinha,logo em seguida, acrescenta uma segunda parte e nasce o samba Recado, oprimeiro de Paulinho na Portela, gravado pela primeira vez pelo conjunto A vozdo Morro em seu segundo disco. Paulinho foi logo incorporado a ala dos compositores da Portela. Em 1965,desfilou pela escola e em 1966 apresentou na quadra, para o carnaval, o sambaMemorias de Um Sargento de Milicias. A musica foi escolhida para ser o sambaenredo da Portela naquele ano. A escola foi campea do carnaval e o samba dePaulinho recebeu dos jurados a nota maxima. Foi gravado por Martinho da Vila noano de 1971. Paulinho ja estava integrado a sua escola. Ate hoje e reconhecido como um dosgrandes nomes da historia da Portela. Herminio Bello de Carvalho escreveu e Kleber Santos dirigiu e produziu omusical Rosa de Ouro no ano de 1965. O espetaculo revelou Clementina de Jesus,com 63 anos, e trouxe de volta ao palco a figura lendaria de Aracy Cortes, asduas acompanhadas por Elton Medeiros, Jair do Cavaquinho, Nelson Sargento,Nescarzinho do Salgueiro e o proprio Paulinho. O Rosa de Ouro rendeu doisdiscos. O primeiro, Rosa de Ouro, lancado pela Odeon no mesmo ano e o segundo,Rosa de Ouro numero 2, em 1967. O musical fez grande sucesso em diversascidades no pais e no exterior. As parceiras de Paulinho continuaram, e em 1966 e chamado para gravar ao ladode Elton Medeiros o disco Na Madrugada. Lancado pela gravadora RGE, NaMadrugada traz sucessos como: 14 Anos, Minhas Madrugadas, Recado, Jurar comLagrimas, Rosa de Ouro e O Sol Nascera, esta ultima de Elton Medeiros eCartola. Ainda em 1966, Paulinho participa do festival de musica brasileira daTV Record com Cancao para Maria, em parceira com Capinam, e fica em terceirolugar. Em 1968, Herminio Bello de Carvalho resolveu fazer uma surpresa a Paulinho einscreveu a musica Sei La Mangueira na terceira edicao do historico festivalde musica da TV Record. A letra de Herminio, musicada por Paulinho, exaltava aMangueira, escola de samba rival a Portela. O fato causou preocupacao emPaulinho que nao queria projetar a musica temendo uma reacao negativa dosportelenses, mas isso e um caso diferente. O samba foi interpretado por ElzaSoares e Paulinho passou a ser olhado com certa desconfianca na Portela, mas ocompositor diz que nunca foi questionado por isso. A experiencia do festivaldeixou uma divida para Paulinho que buscava inspiracao para compor uma musicaem homenagem a sua escola. O primeiro disco solo aconteceu em 1968. Paulinho ja tinha alguma projecaodevido a sua participacao no espetaculo e no disco Rosa de Ouro, no disco NaMadrugada, por suas musicas gravadas por Elizete Cardoso e Elza Soares, etambem pelo festival de musica de 1966. A intencao do diretor musical da Odeon,Milton Miranda, era contratar