Mortensen a fost, de asemenea, nominalizat la Oscar pentru cel mai bun actor la cea de-a 80-a ediție a Premiilor Oscar, dar a declarat pentru Associated Press: "Dacă va fi o grevă, nu voi merge".
- Da, domnule. La 12 februarie 2008, greva s-a încheiat și el a participat la ceremonie, deși a pierdut premiul față de Daniel Day-Lewis pentru "There Will Be Blood". "Eastern Promises" a primit douăsprezece nominalizări la cea de-a 28-a ediție a Premiilor Genie, egalizându-se cu filmul "Shake Hands with the Devil" pentru cele mai multe nominalizări și a câștigat șapte, cel mai bun actor secundar (Mueller-Stahl), scenariu, cinematografie, editare, partitura muzicală, sunet general, editare de sunet.