Paul Gonsalves (ur. 12 lipca 1920 w Brockton, zm. 15 maja 1974 w Londynie) – amerykański saksofonista jazzowy. Słynny z wykonania na festiwalu jazzowym w Newport w 1956 niespotykanie długiego, 27-chorusowego sola łączącego utwory Diminuendo in Blue i Crescendo in Blue, dzięki któremu big-band Duke’a Ellingtona odzyskał popularność.

Życiorys Był synem imigrantów z Zielonego Przylądka (Cabo Verde), którzy osiedli w Pawtucket w stanie Rhode Island, będącym skupiskiem diaspory kabowerdyjskiej. Ojciec nauczył go i pozostałych synów gry na gitarze. Wspólnie utworzyli grupę grającą repertuar inspirowany muzyką z Wysp Zielonego Przylądka. Będąc nastolatkiem pojechał ze starszym bratem do niedalekiego Providence na koncert orkiestry Jimmiego Lunceforda. Zafascynowany grą saksofonisty altowego Williego Smitha (grał z nim później w big-bandzie Ellingtona), po powrocie do domu zamęczał rodziców prośbami o kupno saksofonu. W końcu ojciec kupił mu za pięćdziesiąt dziewięć dolarów używany instrument typu C melody. Musiał go jednak spłacać, oddając ojcu jednego dolara tygodniowo.