Callery next again collaborated with Surnow on the television series 24 from 2001 to 2010. For his work on that series, he received three Emmy Award for Outstanding Music Composition For a Series (Dramatic Underscore), in 2003, 2006 and 2010. He also won the 2007 Film & TV Music Awards for Best Score for a Dramatic Television Program and Best Television Theme for his work on the series. In addition to his work on 24, Callery scored the music to the television series Medium from 2005 to 2010, all the episodes of Shark, and composed the music for Bones beginning with its fourth season.
In 2011 he scored the music to the miniseries The Kennedys and Kiefer Sutherland's webseries The Confession. In December, 2011, he teamed up with executive producer Howard Gordon of 24 again, for the television series Homeland. In 2012, he composed the theme music for the CBS television show Elementary. In 2014, he scored the music to the ninth season of 24, 24: Live Another Day, a special event-series, after a four-year hiatus. In 2015, he scored the music to Marvel's Jessica Jones on Netflix, for which he won the 2016 Emmy for Outstanding Original Main Title Music, which brings his total Emmy wins up to four.