Mortensen oli myös ehdolla Oscar-palkinnon parhaan näyttelijän palkinnoksi 80. Oscar-palkinnolla, mutta kertoi Associated Pressille: "Jos on lakko, en mene".
- Mitä? 12. helmikuuta 2008 lakko päättyi, ja hän osallistui seremoniaan, vaikka hän menetti palkinnon Daniel Day-Lewisille kappaleesta There Will Be Blood. "Eastern Promises" sai kaksitoista ehdokkuutta 28. Genie-palkinnossa, ja voitti seitsemän, paras miespuolinen näyttelijä (Mueller-Stahl), käsikirjoitus, kuvaus, editointi, musiikkituotanto, yleinen ääni, äänenmuokkaus.