Film Zyskał sławę dzięki roli Calpernii Addams – transseksualisty, który zakochał się w żołnierzu i został brutalnie zamordowany z powodu swojego związku – w dramacie telewizyjnym Showtime Dziewczyna żołnierza (Soldier’s Girl, 2003). Rola ta przyniosła mu Gotham Award i Nagrodę Satelity oraz nominacje do Independent Spirit Awards i Złotego Globu dla najlepszego aktora drugoplanowego w serialu, miniserialu lub filmie telewizyjnym. mały|290x290px|Pace na imprezie po rozdaniu nagród Emmy (2008) W 2006 roku Pace zagrał w filmie Tarsema Singha Magia uczuć (The Fall). Po premierze produkcja spotkała się z mieszanymi opiniami krytyków i okazała się porażką finansową. Jego kolejnym filmem był Niezwykły dzień panny Pettigrew. Pace wystąpił również w filmie Opętany (Possession) u boku Sarah Michelle Gellar oraz zagrał role drugoplanowe w produkcjach: Biała hrabina, Bez skrupułów, Pewnego razu w Rzymie oraz Dobry agent. W 2010 roku pojawił się jako Phil Winslow w filmie Marmaduke – pies na fali.