درخشان‏ترین بازی او تاکنون در فیلم‏هایی بوده که کارگردان‏های مطرح آنها را ساخته‏اند. مثلا«شوکران» (افخمی)، «کاغذ بی‏خط» (ناصر تقوایی)، «سلطان» (مسعود کیمیایی). او در سال‏های اولیه فعالیتش به خاطر بازی در فیلم «قرمز» (فریدون جیرانی) سیمرغ بلورین جشنواره فجر را گرفت.
بعد از آن اگرچه فیلم‏های بسیار خوبی را بازی کرد، اما هیچ وقت این شانس را نداشت که مجددا به چنین افتخاری دست یابد. گذشته از این، تماشاگران جشنواره فجر، مدت‏هاست که فیلم مطرح و برجسته‏ای از این بازیگر بااستعداد ندیده‏اند.
سال گذشته از او «جایی برای زندگی» (محمدرضا بزرگ‏نیا) اکران شد که در رشته بازیگری - حداقل - حرف تازه‏ای برای گفتن نداشت. چندین و چند فیلم پروژه است که تهرانی در کارنامه‏اش دارد اما آنها فرصتی برای عرضه پیدا نکرده‏اند. مثلا مدت‏ها پیش علی مصفا فیلم کوتاهی ساخت که تهرانی در آن بازی می‏کرد.
فیلم «شبانه» با بازی تعداد بسیاری از بازیگران مطرح من‏جمله هدیه تهرانی، در نوبت اکران است. «آبادان» به کارگردانی مانی حقیقی، تجربه مشترک هدیه تهرانی و فاطمه معتمدآریا است که آن هم به نمایش درنیامده است. اما او امسال حضور قدرتمندانه ای در جشنواره فجر خواهد داشت.
«چهارشنبه‏سوری» با بازی او و حمید فرخ‏نژاد و ترانه علیدوستی، قطعا یکی از فیلم‏های مطرح امسال خواهد بود. اصغر فرهادی پیش از این نشان داده که تبحر عجیبی در بازی گرفتن از بازیگران بزرگ را دارد.