El trabajo de Paulinho hoy es visto como un lazo entre diversas tradiciones populares, como el samba, el carnaval y el "choro", a lo que habría que añadir sus incursiones en la composición de temas para guitarra y piezas de vanguardia.