Entre gravações e shows acompanhou: Izzy Gordon, Sula Miranda, Agnaldo Rayol, Clara Moreno, Carla Casarim, Joyce Moreno, Dominguinhos, Anna Setton, Ceu, Jairzinho, Roberta Miranda, Jane Duboc, Luiz Carlos Sá, Renato Teixeira, Gabriel Sater, Danilo Caymmi, Ellen Oléria e mais.
Paulinho também tocou ao lado de grandes artistas da música instrumental brasileira tais como: Toninho Horta, Lito Robledo, Alexandre Mihanovich, Wilson Teixeira, Filó Machado, Enéias Xavier, Daniel D’Alcantara, Luiz Mello, Silvia Góes, Roberto Sion, Yuri Poppoff, Bruno Cardozo, Claudio Roditti, Michel Leme, Sizão Machado, Thiago Espírito Santo, Vitor Alcântara, Ademir Junior, Bocato, Daniel Santiago, Salomão Soares, Michael Pipoquinha e outros.
Esteve com nomes de grande expressão na cena instrumental mundial como os saxofonistas europeus Baptiste Herbin (FRA), Lukas Pfeil (ALE) e o contra-baixista alemão Jens Lo (ALE). Tocou com o músico cubano Felipe Lamoglia, e os artistas norte americanos: Ted Nash, Marcus Printup, Chad Lefkowitz, Jake Kelberman, Scott Belck, Trent Austin, Woody Witt, Ryan Keberle, Alejandro Aviles, Bob Shew, Davy Mooney, Alison Crocket, Ohad Talmor.
Já se apresentou em festivais no Brasil e América Latina, além de passagens pelos EUA acompanhando a renomada atriz e cantora Bibi Ferreira
