He starred in an HBO pilot Anatomy of Hope, directed by J. J. Abrams. Simon Callow also starred, but the pilot was not picked up to series. In October 2007, Daily Variety named him as one of ten actors to watch. He starred in Devil, under the direction of John Erick Dowdle and Drew Dowdle, for Producer M. Night Shyamalan and Universal Pictures. In April 2010, Monogamy, directed by Dana Adam Shapiro and starring Messina and Rashida Jones, premiered at the Tribeca Film Festival, where the film won the jury prize for Best New York Narrative.