Mortensen kandideeris ka Oscari parima näitleja auhinnale 80. Oscari auhindade andmisel, kuid ütles Associated Pressile: "Kui on streik, siis ma ei lähe". <unk> Viide käimasolevale Ameerika Kirjanike Gildi streilile. 12. veebruaril 2008 oli streik
Ta osales tseremoonial, kuid kaotas auhinna Daniel Day-Lewisile "There Will Be Blood" eest. "Eastern Promises" sai kaheteistkümnendat nominatsiooni 28. Genie auhindadel, seostades filmi "Shake Hands with the Devil" kõige nominatsioonidega ja võitis seitse, parima abikaasa (Mueller-Stahl), stsenaarium, kinematograafia, redigeerimine, muusikaline skoor, üldine heli, heli redigeerimine.