Gyllenhaal trabajó al lado de Meryl Streep, Alan Arkin, y Reese Witherspoon en "Rendition", de 2007, un "thriller" político dirigido por Gavin Hood sobre la política estadounidense de rendición extraordinaria.