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ść.