Lengkapi kalimat berikut: Mortensen juga dinominasikan untuk Academy Award untuk Aktor Terbaik di Academy Awards ke-80, tapi mengatakan kepada Associated Press: "Jika ada pemogokan saya tidak akan pergi".
Penulis Guild of America mogok. Pada tanggal 12 Februari 2008, pemogokan berakhir, dan ia menghadiri upacara, meskipun ia kehilangan penghargaan kepada Daniel Day-Lewis untuk "There Will Be Blood". "Eastern Promises" menerima dua belas nominasi di Genie Awards ke-28, menyamakan dengan film "Shake Hands with the Devil" untuk nominasi terbanyak, dan memenangkan tujuh, Aktor Pendukung Terbaik (Mueller-Stahl), Naskah, Sinematografi, Pengeditan, Skor Musikal, Overall Sound, Pengeditan Suara.