Paul Adelstein (* 29. April 1969 in Chicago, Illinois) ist ein US-amerikanischer Schauspieler und Drehbuchautor.
Adelstein wurde bekannt mit der Rolle des Secret Service Agenten Paul Kellerman in der US-Serie Prison Break. Er hatte Gastauftritte in der Sitcom Scrubs – Die Anfänger und der Serie Grey’s Anatomy, in dessen Spin-off, Private Practice, er von 2007 bis 2013 eine der Hauptfiguren verkörperte. 2011 und 2012 führte er in zwei Folgen der Serie erstmals Regie. Seit 2014 ist er in einer Hauptrolle in der Bravo-Fernsehserie Girlfriends’ Guide to Divorce zu sehen. Für die Serie schrieb er zudem zwei Drehbücher. Gemeinsam mit Adam Brooks schrieb er für Bravo daraufhin die Serie Imposters, die von 2017 bis 2018 ausgestrahlt wurde.
Adelstein hat im November 2006 die Schauspielerin Liza Weil, bekannt durch die Serie Gilmore Girls, geheiratet. Im April 2010 kam die gemeinsame Tochter zur Welt. Anfang April 2016 gab das Paar seine Trennung bekannt.