Paul Cosentino esteve envolvido em vários projetos de cinema e televisão ao longo de sua carreira. Aqui estão alguns dos mais notáveis:
Filmes: - "Rocky V" (1990) - Desempenhou o papel de Tommy Gunn, boxeador treinado por Rocky Balboa.
- "The Super" (1991) - Retratou o personagem Louie, um aspirante a ator que mora em um prédio de apartamentos em Nova York.
- "Hoffa" (1992) - Desempenhou o papel de Bobby Ciaro, um mafioso envolvido no desaparecimento do líder sindical dos caminhoneiros Jimmy Hoffa.
- "The Program" (1993) - Retratou o personagem Steve Walsh, um jogador de futebol americano universitário que luta contra o uso de esteróides.
- "The Crow" (1994) - Fez o papel de Funboy, membro de uma gangue de rua que tem como alvo o protagonista Eric Draven.
- "Nixon" (1995) - Retratou o personagem de H.R. Haldeman, Chefe de Gabinete da Casa Branca durante o governo Nixon.
- "Bound" (1996) - Fez o papel de Mickey Malnato, um mafioso envolvido em um relacionamento lésbico com Violet, interpretada por Jennifer Tilly.
- "G.I. Jane" (1997) - Retratou o personagem "Mac" Mateuszak, um instrutor Navy SEAL que treina o personagem de Demi Moore, Jordan O'Neil.
- "The Thin Red Line" (1998) - Desempenhou o papel do soldado de primeira classe Chuck Tatum, um soldado que lutou na campanha de Guadalcanal durante a Segunda Guerra Mundial.
- "The Green Mile" (1999) - Retratou o personagem Dean Stanton, um guarda penitenciário da Penitenciária Cold Mountain.
Televisão: - "Cheers" (1990) - Apareceu no episódio "Rebecca Redux" como Gino, dono de uma pizzaria.
- "Seinfeld" (1993) - Fez o papel de Frankie Merman, um entregador de pizza no episódio "The Delivery".
- "ER" (1994-1999) - Papel recorrente como Detetive Al Grabarsky, que frequentemente interage com a equipe do County General Hospital.
- "Arquivo X" (1995) - Apareceu no episódio "Duane Barry" como um detetive de polícia que investigava um homem com habilidades telecinéticas.
- "NYPD Blue" (1998) - Desempenhou o papel do detetive Mike Roberts no episódio "Dirty Socks".
- "The West Wing" (1999) - Retratou o personagem do congressista Lou Thornton no episódio "Celestial Navigation".
- "24" (2001) - Desempenhou o papel do Agente Rick Burke, membro da Unidade Antiterrorista (CTU) na primeira temporada.
- "CSI:Crime Scene Investigation" (2004) - Apareceu no episódio "Ch-Ch-Changes" como dono de um cassino.
- "The Sopranos" (2006) - Desempenhou o papel de Phil Parisi, um mafioso e caporegime da tripulação da Aprile na última temporada do show.
- "Sons of Anarchy" (2008-2010) - Papel recorrente como Otto Delaney, um supremacista branco e membro do clube de motociclismo Sons of Anarchy.