Paul Adelstein (Chicago (Illinois), 29 april 1969) is een Amerikaanse televisie- en filmacteur. Zijn loopbaan begon in het theater met New Crime Productions en later met de Steppenwolf Theatre Company. In 1990 begon zijn filmloopbaan met The Grifters. Daarna verscheen hij in verschillende televisieseries, zoals Prison Break (als Paul Kellerman), ER, Without a Trace, Scrubs, Grey's Anatomy, Private Practiceen Brooklyn Nine-Nine .
Adelstein is ook leadzanger en gitarist van de band Doris.