A carreira ganhou impulso com o incentivo da TV Ponta Negra, especialmente por meio do apoio de seu proprietário, Carlos Alberto de Souza. A partir daí, Paulinho passou a ampliar sua presença no circuito musical potiguar e tornou-se uma das vozes mais conhecidas da cultura popular de Maca