Mimo iż Oscara otrzymała Renée Zellweger i jej rola w filmie Wzgórze nadziei, Shohreh została dostrzeżona.
Po sukcesie filmu Dom z piasku i mgły Shohreh otrzymała angaż do czwartego sezonu serialu 24 godziny, gdzie wcieliła się w postać Diny Araz, terrorystki i gospodyni domowej. Fabuła tego sezonu serialu wzbudziła kontrowersje. W wywiadzie dla magazynu „Time”, Aghdashloo stwierdziła, że choć miała wcześniej opór przed wzmocnieniem stereotypu muzułmanina jako terrorysty, jednak przesłanie i złożoność roli przekonała ją do zaakceptowania roli w takim wymiarze. Za rolę w serialu aktorka była nominowana do nagrody Satelity w 2005 roku. W rolę syna Diny Araz wcielił się aktor Jonathan Ahdout, który grał już syna Shohreh w filmie Dom z piasku i mgły.
W następnych latach Shohreh wystąpiła w serialach Will & Grace i Ostry dyżur. W 2005 roku wystąpiła w filmie Egzorcyzmy Emily Rose (The Exorcism of Emily Rose). Rok 2006 przyniósł jej role w superprodukcji X-Men: Ostatni bastion (X-Men: The Last Stand), w komedii romantycznej Dom nad jeziorem (The Lake House) i dramacie Narodzenie (The Nativity Story), gdzie wcieliła się w postać biblijnej Świętej Elżbiety.