В том же 2001 году, на экраны вышла «Американская Рапсодия», сценаристом и режиссером которой выступила Ева Гардос. Лента, главную роль в которой исполнила Настасья Кински, рассказывает историю венгерской семьи, вынужденной во избежание репрессий покинуть страну в период холодной войны, оставив маленькую дочь Сюзанну приемным родителям. Через некоторое время повзрослевшая Сюзан (Йохансон) воссоединяется со своей семьей, пытаясь начать новую жизнь в новой стране (США), с новыми родителями, отношения с которыми оказываются весьма и весьма нелегкими. Роль принесла Скарлетт награду «Young Artist award».

К сожалению, даже несмотря на большой багаж драматических ролей, далеко не всегда актерам удается выбирать себе и в дальнейшем только те роли, которые им наиболее близки. Так, череда серьезных лент Скарлетт была прервана молодежным триллером «Атака Пауков», где она сыграла дочь шерифа, борющегося с пауками гигантами.

По настоящему талант молодой актрисы помогла раскрыть лента Софии Копполы «Трудности Перевода». Грустная, меланхоличная история двух одиночеств, сумевших найти друг друга в чужом городе, стала открытием года – лента была удостоена «Золотого Глобуса» в номинациях «Лучший Фильм», «Лучший Сценарий» и «Лучший Актер» (Билл Мюррей), Скарлетт была также номинирована, однако уступила Диан Китон («Любовь по правилам и без»). Однако без награды актриса не осталась и была названа лучшей актрисой, но уже Британскими киноакадемиками. В том же году, Скарлетт была номинирована на Золотой Глобус и за другой свой фильм – «Девушка с Жемчужной Сережкой» с Колином Фиртом в главной роли.

Наращивая обороты, в 2004 году Скарлетт приняла участие аж в 4х проектах, из которых особого внимания заслуживает драма «Любовная Лихорадка» (который также замечателен необычным образом, в котором перед нами предстал Джон Траволта), а также комедия «Крутая Компания» с Дэннисом Куэйдом и Тофером Грейсом. Впрочем, комедией этот фильм можно назвать с натяжкой – эта лирическая лента рассказывает историю взаимоотношений между бывшим начальником рекламного отдела крупной фирмы и его молодого босса (Тофер Грейс). Скарлетт играет дочь 51-летнего героя Кэйда, влюбившуюся в юного начальника своего отца.