Krytyce londyńskiej bardziej przypadła do gustu jego kreacja Joego Rose’a, którego prześladuje tragiczne wydarzenie z niedalekiej przeszłości, kiedy był świadkiem śmierci pewnego człowieka, podczas gdy inny świadek tamtego incydentu (Rhys Ifans) twierdzi zaś, że obydwu łączy głębsze uczucie, w ekranizacji powieści Iana McEwana Przetrzymać tę miłość (Enduring Love, 2004), za którą został nagrodzony ALFS Award. Rola bezimiennego handlarza kokainą w filmie gangsterskim Matthew Vaughna Przekładaniec (2004) przyniosła Craigowi kolejną nominację do Europejskiej Nagrody Filmowej. W dramacie Stevena Spielberga Monachium (Munich, 2005), o historii izraelskiej specgrupy, która miała za zadanie zabić członków palestyńskiej terrorystycznej organizacji Czarny Wrzesień, zagrał postać Steve’a, urodzonego w Południowej Afryce rekruta, jednego z członków grupy odwetowej odpowiedzialnych za przygotowanie zamachu na izraelskich sportowców w czasie Olimpiady w Monachium w 1972. W dramacie sensacyjnym Obłęd (2005) pojawił się jako Rudy Mackenzie. W dramacie biograficznym Bez skrupułów (2006) wcielił się w rolę Perry’ego Smitha, oczekującego na wyrok śmierci zabójcy, jednego z bohaterów głośnej powieści Z zimną krwią autorstwa Trumana Capote’a (w tej roli Toby Jones).