Mortensen oli myös ehdolla Oscar-palkinnon parhaan näyttelijän palkinnolle 80. Oscar-palkinnolla, mutta kertoi Associated Pressille: "Jos on lakko, en mene". Viittaus käynnissä olevaan Writers Guild of America -lakkoon. 12. helmikuuta 2008 lakko
Hän osallistui seremoniaan, mutta hävisi Daniel Day-Lewisille. "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.