Paulinho da Costa is listed in the credits for the following albums:
| Year | Artist | Album | Role |
|---|---|---|---|
| 1981 | Bob and Pauline Wilson | Somebody Loves You | Percussion |
| 1981 | Candle | Animals and Other Things | Percussion |
| 1982 | Silverwind | A Song in the Night | Percussion |
| 1982 | Cruse | Cruse | Percussion |
| 1983 | Cynthia Clawson | Forever | Percussion |
| 1984 | Cruse | Cruse 2 | Percussion |
| 1984 | Philip Bailey | The Wonders of His Love | Percussion |
| 1985 | The Winans | Let My People Go | Percussion |
| 1985 | Leslie Phillips | Black and White in a Grey World | Percussion |
| 1985 | Imperials | Let the Wind Blow | Percussion |
| 1986 | Kathy Troccoli | Images | Percussion |
| 1986 | Philip Bailey | Triumph | Drums |
| 1986 | Amy Grant | Collection | Percussion |
| 1987 | Debby Boone | Friends For Life | Percussion |
