Mortensen ankaŭ estis nomumita por Akademia Premio por Plejbona Aktoristo ĉe la 80-a Akademia Premio, sed diris al Associated Press: "Se estas striko, mi ne iros". <unk> referenco al la daŭranta striko de la Writers Guild of America. La 12an de februaro 2008, la striko
li partoprenis en la ceremonio, kvankam li malgajnis la premion al Daniel Day-Lewis por "There Will Be Blood". "Eastern Promises" ricevis dek du nomumojn ĉe la 28-a Genie Awards, ligante kun la filmo "Shake Hands with the Devil" por la plej multaj nomumoj, kaj gajnis sep, Plej bona Apoga Aktoro (Mueller-Stahl), Manuskripto, Kinematografio, Redaktado, Muzika poentaro, Ĝenerala Sono, Sono-Redaktado.