Ha sido ampliamente elogiado por la crítica por su intrpretación de Jack Malone en la serie de televisión de gran éxito "Without a Trace," por la que ganó un premio Golden Globe y ha obtenido una nominación al premio Emmy y dos nominaciones al premio SAG. In 2002, LaPaglia ganó un premio Emmy por su repetido papel en "Frasier," y en los años 2000 y 2004 fue nominado por el mismo papel.

Anthony LaPaglia ganó un premio Tony Award, un premio Drama Desk y un premio del Outer Critics Circle por su actuación en la obra clásica de Arthur Miller "A View from the Bridge." LaPaglia está produciendo también una versión cinematográfica de la obra de Miller. Entre otras obras teatrales en las que ha actuado LaPaglia figura la producción off-off-Broadway de "The Guys", la historia de un jefe de bomberos que ha de elogiar a los hombres que perdió el 11 de septiembre. Sigourney Weaver y LaPaglia actúan en la adaptación cinematográfica del mismo título.

También ha actuado en las siguientes películas: "Lantana", elogiada por la crítica, por la que obtuvo el premio AFI (Australian Film Institute) al mejor actor protagonista, "Betsy’s Wedding," "The House of Mirth," "Acordes y desacuerdos", "El cliente", "Lío en La Habana", "Summer of Sam", "Otoño en Nueva York", "Lansky", "Phoenix", "Commandments", "Brilliant Lies", "Winter Solstice" y "The Architect." LaPaglia ha actuado también en la serie de televisión "Murder One" y en los telefilms "Never Give Up: The Jimmy V Story", "Criminal Justice", por la que obtuvo una nominación al premio Cable ACE; y "Garden of Redemption."