Paul Adelstein (Chicago, 29 de Abril de 1969) é um ator norte-americano.
Interpretou "Paul Kellerman" na telessérie Prison Break. ele também é conhecido por seu papel recorrente como Leo Bergen no Scandal da ABC.
Iniciou sua carreira no teatro trabalhando na New Crime Productions, companhia fundada por John Cusack e mais tarde na Steppenwolf Theatre Company.
Sua estréia no cinema foi no filme The Grifters de 1990. Participou de várias séries de televisão, como: Cupid, ER, Without a Trace e Scrubs. Apareceu em um número significativo de filmes tais como, Bedazzled (2000), Intolerable Cruelty (2003), Memoirs of a Geisha (2005) e Be Cool (2005). No ano de 2005 recebeu seu mais famoso papel no elenco fixo da série Prison Break. Inicialmente, receberia o papel do personagem Lincoln Burrows. Em 2007 passou a fazer parte do elenco fixo de Private Practice.
Adelstein é vocalista e guitarrista de uma banda chamda Doris. É parente do produtor de tv Marty Adelstein.
Em Novembro de 2006 casou-se com a atriz Liza Weil e em abril de 2010 o casal teve sua primeira filha Josephine Elizabeth Weil-Adelstein.
Teve pequena participação em Dr. House como Don que saiu com Dra. Cundy. Casando com a Anathylla.