Mortensen var einnig tilnefndur til Óskarsverðlauna fyrir besta leikara á 80. Óskarsverðlaununum, en sagði við Associated Press: "Ef það er verkfall fer ég ekki".
Rithöfundasamtök Bandaríkjanna eru í verkfalli. Þann 12. febrúar 2008 lauk verkfallinu og hann mætti á athöfnina, þó að hann hafi tapað verðlauninu fyrir Daniel Day-Lewis fyrir "There Will Be Blood". "Eastern Promises" hlaut tólf tilnefningar á 28. Genie verðlaununum, sem tengdist myndinni "Shake Hands with the Devil" fyrir flestar tilnefningar, og vann sjö, Besti leikari (Mueller-Stahl), handrit, kvikmyndagerð, ritstjórn, tónlistarleikur, heildarhljóð, hljóðritstjórn.