Paul Adelstein (* 29. April 1969 in Chicago, Illinois) ist ein US-amerikanischer Schauspieler.

Adelstein wurde bekannt in der Rolle des Secret Service Agenten Paul Kellerman in der US-Serie Prison Break. Er hatte auch Gastauftritte in der Sitcom Scrubs und der Serie Grey’s Anatomy, in deren Spin-Off, Private Practice, er seit 2007 dem Hauptcast angehört. Außerdem hatte er eine Gastrolle in der Serie Las Vegas. Er spielte die Rolle des Alex Brooks, einen skrupellosen Geldwäscher.

Paul Adelstein spielte auch im Film Be Cool – Jeder ist auf der Suche nach dem nächsten großen Hit mit und übernahm da die Rolle des Hy Gorden dem Musik Promoter.

Adelstein ist seit November 2006 mit Liza Weil (Gilmore Girls) verheiratet.