}}</ref> Paulo César Pinheiro apresenta em suas composições uma grande variedade de parceiros, como [[João Nogueira]], [[João de Aquino]], [[Francis Hime]], [[Dori Caymmi]], [[Antônio Carlos Jobim]], [[Ivan Lins]], [[Edu Lobo]], [[Mauro Duarte]], [[Guinga]], [[Toquinho]], [[Eduardo Gudin]] e [[Maria Bethânia]]. Em 2002, foi premiado, juntamente com [[Dori Caymmi]], com um [[Grammy Latino]] na categoria de "Melhor Canção Brasileira".<ref>http://www.wireimage.com/GalleryListing.asp?navtyp=gls====&evntI=192&PageNum=1</ref> No ano seguinte ganhou o [[Prêmio Shell]] pelo [[Compact Disc|CD]] ''O Lamento do Samba''.<ref>{{citar web