Mortensen també va ser nominat per a l'Oscar al Millor Actor en la 80a edició dels Premis de l'Acadèmia, però va dir a l'Associated Press: "Si hi ha una vaga no hi aniré".
- No. El 12 de febrer de 2008, la vaga va acabar, i va assistir a la cerimònia, tot i que va perdre el premi a Daniel Day-Lewis per "There Will Be Blood". "Eastern Promises" va rebre dotze nominacions en els 28th Genie Awards, empatant amb la pel·lícula "Shake Hands with the Devil" per a la majoria de nominacions, i va guanyar set, Millor actor secundari (Mueller-Stahl), Guió, Cinematografia, Edició, Partit Musical, So General, Edició de So.